899. 有序队列/C++

最新推荐文章于 2024-04-09 20:09:29 发布

原创最新推荐文章于 2024-04-09 20:09:29 发布 · 706 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文深入探讨了针对字符串排序的两种不同方法：当k=1时，通过旋转子串找到最小子串；当k>1时，利用冒泡排序或直接排序实现字符串有序化。文章提供了具体的代码实现，并对比了不同情况下算法的效率。

在这里插入图片描述
当k=2时，我们可以互换任意2个相邻的元素，因此可以使用冒泡排序来使字符串变得有序。

string orderlyQueue(string S, int K) {
    if (K == 1) {
		int size = S.size();
		string ans = S;
	    S = S+S;
		
		for (int i = 0; i < size; ++i) {
			string tmp = S.substr(i,size);
			if(ans.compare(tmp)>0)
				ans = tmp;
		}
		return ans;
	}
	else {
		sort(S.begin(), S.end());
		return S;
	}
}