[LeetCode]38. Count and Say

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

Coding 同时被 3 个专栏收录

19 篇文章

订阅专栏

C++

19 篇文章

订阅专栏

LeetCode

13 篇文章

订阅专栏

本文介绍了一种类似于字符串压缩的方法来解决LeetCode上的'Count and Say'问题。通过使用C++实现了一个简洁的循环结构，避免了多个if条件判断，提高了代码的可读性和效率。

38. Count and Say

这题最开始题目没看懂。看懂后发现和Cracking the Coding Interview里面的字符串压缩的题目（1.6）很像，就是计算一个数字重复几次，然后打印重复的数量和该数字。
在字符串压缩的题目中，我用了好几个if判断，这次看了http://www.cnblogs.com/grandyang/p/4086299.html把循环优化为while，代码要简洁不少。

class Solution {
public:
    string countAndSay(int n) {
        if(n <= 0 ) return "";
        string last = "1";
        while(--n){
            string cur = "";
            for (int i = 0; i < last.size(); i++){
                int cnt = 1;
                while (i+1<last.size() && last[i]==last[i+1]){
                    cnt++;
                    i++;
                }
                cur += to_string(cnt)+last[i];
            }
            last = cur;
        }
        return last;
    }
};