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

class Solution {
    public String getSmallestString(String s) {
        char[] res=s.toCharArray();
        for(int i=0;i<s.length()-1;i++){
            if(res[i]>res[i+1]&&(res[i]+res[i+1])%2==0){
                char tem=res[i];
                res[i]=res[i+1];
                res[i+1]=tem;
                return new String(res);
            }
        }
        return new String(res);
    }
}
class Solution(object):
    def getSmallestString(self, s):
        res=list(s)
        for i in range(0,len(s)-1):
            if int(res[i])>int(res[i+1]) and (int(res[i])+int(res[i+1]))%2==0:
                res[i],res[i+1]=res[i+1],res[i]
                return "".join(res)
        return "".join(res)

猜你喜欢

转载自blog.csdn.net/Runner__Binger/article/details/143377566