LeetCode 38. Count and Say

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

原创最新推荐文章于 2023-06-09 10:21:32 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 38. Count and Say

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文提供了一种解决LeetCode第38题Count and Say的方法，使用C++实现，通过迭代更新字符串来得到问题的答案，并讨论了int转string的不同方式。

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;
    }
};