考察知识点:字符串(concat、deleteCharAt、append函数)、数组(sort函数)
题目:
给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾。
返回 在应用上述步骤的任意数量的移动后,字典上最小的字符串 。
示例 1:
输入:s = "cba", k = 1
输出:"acb"
解释:
在第一步中,我们将第一个字符(“c”)移动到最后,获得字符串 “bac”。
在第二步中,我们将第一个字符(“b”)移动到最后,获得最终结果 “acb”。
示例 2:
输入:s = "baaca", k = 3
输出:"aaabc"
解释:
在第一步中,我们将第一个字符(“b”)移动到最后,获得字符串 “aacab”。
在第二步中,我们将第三个字符(“c”)移动到最后,获得最终结果 “aaabc”。
提示:
1 <= k <= S.length <= 1000
s 只由小写字母组成。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/orderly-queue
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
答案:
class Solution {
public String orderlyQueue(String s, int k) {//有序队列法
if (k == 1) {//分作k=1和k!=1两种情况
String smallest = s;
StringBuilder sb = new StringBuilder(s);
int n = s.length();
for (int i = 1; i < n; i++) {
char c = sb.charAt(0);
sb.deleteCharAt(0);//删除首位置的字母(通过循环不断删除,直到达到有序)
sb.append(c);//在尾部追加字符串(通过循环不断添加,直到达到有序)
if (sb.toString().compareTo(smallest) < 0) {//观察排序过一次的字符串是否比初始字符串小(有序)
smallest = sb.toString();
}
}
return smallest;
} else {//k!=1
char[] arr = s.toCharArray();//将字符串中的字符转化为一个字符数组
Arrays.sort(arr);//对一个数组中的所有元素进行从小到大的排序
return new String(arr);//字符串化数组
}
}
}