LeetCode #38 - Count and Say

最新推荐文章于 2021-10-02 11:12:28 发布

原创最新推荐文章于 2021-10-02 11:12:28 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种基于递推规则生成计数猜数序列的方法。通过统计上一个字符串中连续相同字符出现的次数，以mk的形式加入当前字符串中，递归生成序列。给出的示例代码展示了如何实现这一过程，最终输出指定项的字符串形式。

题目描述：

The count-and-say sequence is the sequence of integers with the first five terms as following:

1.     1
2.     11
3.     21
4.     1211
5.     111221

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.

Given an integer n, generate the nth term of the count-and-say sequence.

Note: Each term of the sequence of integers will be represented as a string.

Example 1:

Input: 1
Output: "1"

Example 2:

Input: 4
Output: "1211"

题目给出了一个递推规则，mk表示上一个字符串中有m个k，如果给定一个数n，求递推n次之后的字符串。

操作方法就是统计上一个字符串中连续相同字符出现的次数，以mk的形式加入当前字符串中。

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