Leetcode 3216. 交换后字典序最小的字符串

因为字符串长度只有100，所以直接模拟就行了。字符串比较不想写的话，可以用C的strcmp

class Solution {
public:
    string swap(string& s,int i,int j){
        string res="";
        for(int k=0;k<i;k++)
            res+=s[k];
        res+=s[j];
        for(int k=i+1;k<j;k++)
            res+=s[k];
        res+=s[i];
        for(int k=j+1;k<s.size();k++)
            res+=s[k];
        return res;
    }
    
    string getSmallestString(string s) {
        string res=s;
        for(int i=0;i<s.size()-1;i++){
            int a=s[i]-'0',b=s[i+1]-'0';
            if(a%2!=b%2) continue;
            string t=swap(s,i,i+1);
            // cout<<t<<endl;
            if(strcmp(t.c_str(),res.c_str())<0)
                res=t;
        }
        return res;
    }
};