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  阅读(172)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 理解Rust引用及其生命周期标识(下)
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
阅读排行:
· Ollama本地部署大模型总结
· 2025成都.NET开发者Connect圆满结束
· langchain0.3教程:从0到1打造一个智能聊天机器人
· 用一种新的分类方法梳理设计模式的脉络
· C 语言内存布局深度剖析:从栈到堆,你真的了解吗?
历史上的今天:
2014-01-30 Set Matrix Zeroes
2014-01-30 Unique Paths
点击右上角即可分享
微信分享提示