Leetcode 451. Sort Characters By Frequency

最新推荐文章于 2025-08-11 15:06:51 发布

Snail_Walker

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 451 sort byfrequenc

本文链接：https://blog.youkuaiyun.com/c602273091/article/details/54262477

Leetcode 专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一个使用栈来解析带有重复括号结构的字符串算法。该算法通过遍历字符串并利用栈来跟踪重复次数和括号匹配，从而实现对复杂字符串的有效解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

非常典型的栈的应用。

class Solution {
public:
    string decodeString(const string s) {
        int s_len = s.length();
        stack<string> s_p;
        string tmp = "";
        int repet = 0;
        int num_digit = 0;

        for(int i = s_len-1; i >= 0; i--)
        {
            if(s[i] == '[')
            {
                if(repet)
                {
                    for(int j = 0; j < repet; j++)
                    {
                        s_p.push(tmp);
                    }                    
                    repet = 0;
                    num_digit = 0;
                }
                tmp = "";
                while(!s_p.empty())
                {
                    string top_c = s_p.top();
                    s_p.pop();
                    if(top_c == "]")
                        break;
                    tmp += top_c;    
                }

            }
            else if(s[i] >= '0' && s[i] <= '9')
            {
                repet += (pow(10,num_digit) * (s[i] - '0'));
                num_digit++;

                if(i == 0)
                {
                    for(int j = 0; j < repet; j++)
                    {
                        s_p.push(tmp);
                    }                    
                }
            }
            else
            {
                if(repet)
                {
                    for(int j = 0; j < repet; j++)
                    {
                        s_p.push(tmp);
                    }                    
                    repet = 0;
                    num_digit = 0;
                }
                string tmp2 = "";
                tmp2.push_back(s[i]);
                s_p.push(tmp2);

            }
        }

        tmp = "";
        while(!s_p.empty())
        {
            tmp += s_p.top();
            s_p.pop();
        }
        return tmp;
    }
};