Count and Say

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 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 sequence.

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

题目的意思是按照一定的规则出现数字,以字符串的形式。规定第一个是1,接下去就是按照前一个数的读法记录,所以第二个就是1个1,记录为11,那第三个就是对11的读法就是2个1,记录为21,第四个就是对21的读法,一个2一个1,记录为1211,一次类推估计应该知道什么意思了吧。

 

Solution:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
public:
    string countAndSay(int n) {
        string res = "1"
        while(1<n--) { 
            stringstream s; 
            char last = res[0]; 
            int count = 0; 
            for(int i=0;i<=res.size();i++) { 
                if(res[i] == last) { 
                    count++; 
                    continue
                } else
                    s<<count<<last; 
                    last = res[i];  
                    count = 1; 
                
            
            res = s.str(); 
        
        return res;
    }
};

  

posted @   WinsCoder  阅读(173)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 如何在 .NET 中 使用 ANTLR4
· 后端思维之高并发处理方案
· 理解Rust引用及其生命周期标识(下)
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
阅读排行:
· Cursor预测程序员行业倒计时:CTO应做好50%裁员计划
· 想让你多爱自己一些的开源计时器
· 大模型 Token 究竟是啥:图解大模型Token
· 用99元买的服务器搭一套CI/CD系统
· 当职场成战场:降职、阴谋与一场硬碰硬的抗争
历史上的今天:
2014-01-30 Set Matrix Zeroes
2014-01-30 Unique Paths
点击右上角即可分享
微信分享提示