LeetCode 38. Count and Say

最新推荐文章于 2023-06-09 10:21:32 发布

Allenlzcoder

最新推荐文章于 2023-06-09 10:21:32 发布

阅读量208

点赞数

分类专栏： LeetCode练习题文章标签： LeetCode 38. Count and Say

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/80710874

版权

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

LeetCode 38. Count and Say

Solution1：我的答案
【C++】int转换为string的两种方法（to_string、字符串流）
怎么这么慢。。。
关于该问题的一个比较深入的分析连接：http://www.cnblogs.com/TenosDoIt/p/3776356.html

class Solution {
public:
    string countAndSay(int n) {
        string res = "1";
        if (n == 1) return res;
        else {
            for (int i = 1; i < n; i++) {
                string temp = "";
                int slow = 0, fast = 0;
                while (fast < res.size()) {
                    while (res[slow] == res[fast]) 
                        fast++;
                    temp = temp + to_string(fast - slow) + res[slow];
                    slow = fast;
                }
                res = temp;
            }
        }
        return res;
    }
};