再来一题
这题超简单
而且还是hard
可以建立自信
赶紧的
@rainkaras
https://i.imgur.com/KA4byZq.png
899. Orderly Queue
You are given a string s and an integer k. You can choose one of the first k let
ters of s and append it at the end of the string.
Return the lexicographically smallest string you could have after applying the m
entioned step any number of moves.
翻译:
每次都可以把前k个字以内的字
丢到字串后面
问你最小的字串是什么
最小的 = lexicographically smallest
(把他当数字进位)
思路:
如果k==1的话
就只会有s.size()种字串
直接试试看就好
如果k>=2的话
每次都可以一直换换换
换到想要的位子
然后把那两个字母前后顺序交换
也就代表
只要次数多 没有换不出来的字串
所以直接纪录就好了
妈的
建立自信题
谢谢出题员
```cpp
class Solution {
public:
string orderlyQueue(string s, int k)
{
int n = s.size();
string res = s;
if(k == 1)
{
string now = s;
for(int i = 0 ; i < n ; i ++)
{
now.push_back(now[0]);
now = now.substr(1);
if(res > now) res = now;
}
return res;
}
int paper[26] = {};
for(char k : s)
{
paper[k-'a'] ++;
}
string res2;
for(int i = 0 ; i < 26 ; i ++)
{
for(int j = 0 ; j < paper[i] ; j ++)
{
res2.push_back(i+'a');
}
}
return res2;
}
};
```