899. Orderly Queue-hard-leetcode

题目
可以任选前K个字符当中的任意一个放置到字符串的末尾，此种操作可以进行无限次，最终得出按照字典序最小的那个字符串。
当k>1时，即可满足相邻两个数的顺序调换。因此也就满足了冒泡排序的本质，即相互比较和相邻交换。所以此时只需要对字符串排序即可。
当k=1时，那么就可以把所有情况列举出来，进行排序。

class Solution {
    public String orderlyQueue(String S, int K) {
        if(K==0 || S==null) return S;
        char[] chr = S.toCharArray();
        if(K>1){
            Arrays.sort(chr);
            
            return String.valueOf(chr);
        }
        String res = S;
        for(int i=0;i<S.length();i++){
            S = S.substring(1)+S.charAt(0);
            res = comp(res,S)>0 ? S:res;
        }
        return res;
    }
    public int comp(String s1,String s2){
        for(int i=0;i<s1.length();i++){
            if(s1.charAt(i)>s2.charAt(i)){
                return 1;
            }else if(s1.charAt(i)<s2.charAt(i)){
                return -1;
            }else{
                continue;
            }
        }
        return 0;
    }
}