Leetcode 38: Count and Say

最新推荐文章于 2019-07-29 09:02:27 发布

mysterious_i

最新推荐文章于 2019-07-29 09:02:27 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： oj简单题

本文链接：https://blog.youkuaiyun.com/mysterious_i/article/details/79724854

oj简单题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用递归算法来生成著名的看说（Look-and-say）数列的方法。该数列从数字1开始，后续每一项都是对前一项的描述。例如，1被读作“one 1”或11，11被读作“two 1s”或21，以此类推。代码中详细展示了如何通过递归函数计算任意指定项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 利用递归，需要注意最后一个数不能忘了加进去1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.

class Solution {
public:
    string countAndSay(int n) {
        if(n == 1)
            return "1";
        else if (n == 2)
            return "11";
        else 
        {
            string result_pre = countAndSay(n-1);
            string result = "";
            char temp = result_pre[0];
            int count_pre = 1;
            for(int i=1; i<result_pre.length();i++)
            {
                if(temp == result_pre[i])
                    count_pre++;
                else
                {
                    result = result +  char(count_pre + '0') + temp;
                    count_pre = 1;                    
                }
                temp = result_pre[i];
            }
            result = result + char(count_pre + '0') + result_pre[result_pre.length()-1];
            return result;
        }
    }
};