LeetCode----count-and-say

计数并说序列生成

最新推荐文章于 2020-05-22 21:00:47 发布

原创最新推荐文章于 2020-05-22 21:00:47 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

27 篇文章

订阅专栏

字符串

13 篇文章

订阅专栏

本文介绍了一种生成计数并说序列的方法，通过解析序列的构造规则，使用C++实现了一个递进算法来生成任意第n项的序列。该算法能够有效地处理字符串并输出指定项。

题目描述

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...

1is read off as"one 1"or11.
11is read off as"two 1s"or21.
21is read off as"one 2, thenone 1"or1211.

Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

---------------------------------------

注意题目是求整个序列的第N项，而每一项是其前一项的解释！！！

class Solution {
public:
    string countAndSay(int n) {
        //题意：求序列的第n项（每一项是其前一项的‘解释’）
        string res("1");//第一项
​
        if (n==1)
            return res;
        for (int i=2; i<=n; ++i){
            int len = res.size();
            int count = 1;
            string temp="";//用于运行中暂存当前项结果
            for (int j=0; j<len; ++j){
                if (j!=len-1){
                    if (res[j] ==res[j+1]){
                        count++;
                    }
                    else {
                        
                        temp += to_string(count);
                        temp += res[j];
                        count = 1;
                    }
                }else {
                    
                    temp += to_string(count);
                    temp += res[j];
                }
            }
            res = temp;//更新当前项结果
        }
        return res;
    }
};

您的代码已保存