LeetCode----count-and-say

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

macans

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

阅读量363

点赞数

分类专栏： leetcode 字符串

本文链接：https://blog.csdn.net/MacanS/article/details/52853195

版权

leetcode 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

字符串

13 篇文章 0 订阅

订阅专栏

题目描述

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;
    }
};