当前位置：网站首页>LeetCode 899 Ordered queue [lexicographical order] HERODING's LeetCode road

LeetCode 899 Ordered queue [lexicographical order] HERODING's LeetCode road

2022-08-03 11:11:00 【HERODING23】

insert image description here

Problem-solving ideas:
In fact, as long as you want to understand, it is a very simple problem. When k is equal to 1, then the string s can be imagined as a looping string, and the string that can be formed is any arbitrary string.The node is headed, and it is formed in order to the end. Find the smallest lexicographical order, k>1, then it is equivalent to the full arrangement of all characters, just sort directly, the code is as follows:

class Solution {public:string orderlyQueue(string s, int k) {if(k == 1) {int n = s.size();string minS = s;s += s;for(int i = 1; i <n; i ++) {string temp = s.substr(i, n);minS = min(minS, temp);}return minS;}sort(s.begin(), s.end());return s;}};
原网站

版权声明
本文为[HERODING23]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/215/202208031059097065.html

边栏推荐

猜你喜欢

随机推荐