Leetcode 38: Count and Say

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

原创最新推荐文章于 2019-07-29 09:02:27 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

oj简单题专栏收录该内容

6 篇文章

订阅专栏

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

// 利用递归，需要注意最后一个数不能忘了加进去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;
        }
    }
};