网站SEO的评价,购物网站的建设,wordpress插件 图片,响应式网站模板下载免费文章目录1. 题目2. 解题1. 题目
给出了一个由小写字母组成的字符串 S。 然后#xff0c;我们可以进行任意次数的移动。
在每次移动中#xff0c;我们选择前 K 个字母中的一个#xff08;从左侧开始#xff09;#xff0c;将其从原位置移除#xff0c;并放置在字符串的末…
文章目录1. 题目2. 解题1. 题目
给出了一个由小写字母组成的字符串 S。 然后我们可以进行任意次数的移动。
在每次移动中我们选择前 K 个字母中的一个从左侧开始将其从原位置移除并放置在字符串的末尾。
返回我们在任意次数的移动之后可以拥有的按字典顺序排列的最小字符串。 样例 1:
输入S cba, K 1
输出acb
解释
在第一步中我们将第一个字符“c”移动到最后获得字符串 “bac”。
在第二步中我们将第一个字符“b”移动到最后获得最终结果 “acb”。样例 2:
输入S baaca, K 3
输出aaabc
解释
在第一步中我们将第一个字符“b”移动到最后获得字符串 “aacab”。
在第二步中我们将第三个字符“c”移动到最后获得最终结果 “aaabc”。https://tianchi.aliyun.com/oj/286606814880453210/327250187142763358
2. 解题
K 2可以交换任意字符位置排序即可K 1依次将首字符放到末尾取最小的字符串
class Solution {
public:/*** param S: a string* param K: int* return: the lexicographically smallest string*/string orderlyQueue(string S, int K) {// Write your code here.if(K 2){sort(S.begin(), S.end());return S;}string ans S, t S;for(int i 0; i S.size(); i){ans min(ans, t);char c t[0];t c;t.erase(t.begin());}return ans;}
};50ms C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
