Count and Say - LeetCode

Posted 真子集

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Count and Say - LeetCode相关的知识,希望对你有一定的参考价值。

题目链接

Count and Say - LeetCode

注意点

  • 输入的序列可能小于等于0

解法

解法一:观察题目给的序列,加上网上的评论,可以看出从第二个序列开始,每个序列是对前一个序列的报数。例如,前一个序列是1211,那下一个序列就是1个1、1个2、2个1 = 111221。也就是说每个序列的各个数字之间省略了“个”字。时间复杂度为O(n)

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

技术图片

小结

  • 这道题真的是考验语文功底。。。

以上是关于Count and Say - LeetCode的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 38 Count and Say

Leetcode Count and Say

Leetcode 之Count and Say(35)

[LeetCode] Count and Say

[leetcode]Count and Say

Leetcode 38: Count and Say