LeetCode 38. Count and Say

最新推荐文章于 2022-10-18 17:45:00 发布

朝气

最新推荐文章于 2022-10-18 17:45:00 发布

阅读量215

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/galaxy_wolf/article/details/51188165

版权

leetcode 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

问题

https://leetcode.com/problems/count-and-say/

解法

模拟法， n=100都会超时。

class Solution {
public:
    string countAndSay(int n) {
        string ret;
        ret.push_back('1');

        for (int i=2; i<=n; ++i){
            string now;
            int cnt =1;
            for (int j=1; j< ret.size(); ++j)
            {
                if (ret[j] != ret[j-1])
                {
                    now.append(to_string(cnt));
                    now.push_back(ret[j-1]);
                    cnt = 1;
                }else cnt++;
            }
            now.append(to_string(cnt));
            now.push_back(ret[ret.size()-1]);
            ret = now;
        }
        return ret;
    }
};