leetcode 1370. 上升下降字符串

最新推荐文章于 2024-09-14 18:52:56 发布

小白吖丶

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量84

点赞数

分类专栏： leetcode 文章标签： leetcode 字符串算法 c++

本文链接：https://blog.csdn.net/qq_43180487/article/details/110140264

版权

leetcode 专栏收录该内容

170 篇文章 0 订阅

订阅专栏

class Solution {
public:
string sortString(string s) 
{
	string res;
	int temp[26] = {0};
	for (int i = 0; i < s.length(); i++)
	{
		temp[s[i] - 'a']++;
	}
	int len = s.size();
	while (len)
	{
		for (int i = 0; i < 26; i++)
		{
			if (temp[i] > 0)
			{
				res += 'a' + i;
				temp[i]--;
				len--;
			}
		}
		for (int i = 25; i >= 0; i--)
		{
			if (temp[i] > 0)
			{
				res += 'a' + i;
				temp[i]--;
				len--;
			}
		}
	}
	return res;
}
};