1370. 上升下降字符串

最新推荐文章于 2025-04-04 01:15:00 发布

原创最新推荐文章于 2025-04-04 01:15:00 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

博客围绕1370.下降下降字符串展开，但内容缺失，推测可能涉及该字符串相关的信息技术问题，如算法处理等。

class Solution {
public:
    string sortString(string s) {
        vector<int> num(26);
        for (char &ch : s) {
            num[ch - 'a']++;
        }

        string ret;
        while (ret.length() < s.length()) {
            for (int i = 0; i < 26; i++) {
                if (num[i]) {
                    ret.push_back(i + 'a');
                    num[i]--;
                }
            }
            for (int i = 25; i >= 0; i--) {
                if (num[i]) {
                    ret.push_back(i + 'a');
                    num[i]--;
                }
            }
        }
        return ret;
    }
};