题目
可以任选前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;
}
}