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  阅读(174)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 大模型 Token 究竟是啥:图解大模型Token
· 35岁程序员的中年求职记:四次碰壁后的深度反思
· 继承的思维:从思维模式到架构设计的深度解析
· 如何在 .NET 中 使用 ANTLR4
· 后端思维之高并发处理方案
阅读排行:
· 感觉程序员要被 AI 淘汰了?学什么才有机会?
· Dify开发必备:分享8个官方文档不曾解释的关键技巧
· BotSharp + MCP 三步实现智能体开发
· “你觉得客户需要”是杀死TA的最后一根稻草 | IPD集成产品开发
· dify升级,PostgreSQL数据库字段更新处理
历史上的今天:
2014-01-30 Set Matrix Zeroes
2014-01-30 Unique Paths
点击右上角即可分享
微信分享提示