LeetCode刷题（C++）——Count and Say（Easy ）

Love The Way You Lie 2022-06-16 07:36 144阅读 0赞

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.

**思路：**这道题的意思对于英语不好的人来说简直让人崩溃，根本就看不明白题目是什么意思/(ㄒoㄒ)/~~

后来看了别人的分析才恍然大悟，知道了题目意思以后就觉得题目没那么难了，这道题的意思是让求第N个序列。

当 n=1： 1

当 n=2： 11 （对n=1时的序列的描述：1个1）

当 n=3： 21 （对n=2时的序列的描述：2个1）

当 n=4： 1211 （对n=3时序列的描述：1个2，1个1）

.................

一次类推。

代码如下：

class Solution {
    public:
        string countAndSay(int n) {
            if (n < 1)
    			return "";
    		string prev = "1";
    		for (int i = 2;i <= n;i++) {
    			char curChar = prev[0];
    			int time = 1;
    			string res;
    			prev.push_back('*');       //增加一个字符（*）是为了处理最后一个边界字符的情况
    			for (int k = 1;k < prev.size();k++) {
    				if (prev[k] == curChar)
    					time++;
    				else
    				{
    					res += to_string(time);
    					res.push_back(curChar);
    					curChar = prev[k];
    					time = 1;
    				}
    			}
    			prev = res;
    		}
    		return prev;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 刷题

* [Leetcode 9. 回文数][Leetcode 9.] * [Leetcode 125. 验证回文串][Leetcode 125.] * [Leetc...

た入场券/ 2024年04月18日 12:09/ 0 赞/ 111 阅读

相关 leetcode刷题-Count and Say

题目地址：https://leetcode-cn.com/problems/count-and-say/ 描述：The count-and-say sequence

淡淡的烟草味﹌/ 2023年01月09日 03:43/ 0 赞/ 117 阅读

相关 LeetCode刷题目录

<table> <tbody> <tr> <th colspan="3">LeetCode刷题目录</th> </tr> <tr> <th

待我称王封你为后i/ 2022年12月29日 04:53/ 0 赞/ 177 阅读

相关 LeetCode刷题笔记

文章目录 1.数据结构 1.1字符串、数组、链表 1.2队列、栈 1.3堆 1.4树 1.

向右看齐/ 2022年11月19日 07:54/ 0 赞/ 266 阅读

相关 leetcode刷题记录

\\ leetcode刷题记录 \\ 别人的刷题记录：[leetcode题解一览表][leetcode] 1052. 爱生气的书店老板看到了位置可选的长度

野性酷女/ 2022年10月31日 15:53/ 0 赞/ 219 阅读

相关 LeetCode刷题（C++）——Count and Say（Easy ）

The count-and-say sequence is the sequence of integers beginning as follows: `1, 11, 2

Love The Way You Lie/ 2022年06月16日 07:36/ 0 赞/ 145 阅读

相关 [leetcode]: 刷题目录

题目分类，博客对应连接，方便查找 1.树路径和 [112. Path Sum][] [437. Path Sum III][] 遍历 [104. Maxi

女爷i/ 2022年06月15日 11:17/ 0 赞/ 257 阅读

相关 LeetCode刷题答案

目录 3. 无重复字符的最长子串 4. 寻找两个有序数组的中位数 5. 最长的回文子串 6.Z 字形变换 8. 字符串转换整数 (atoi) 9. 回文数

比眉伴天荒/ 2022年04月24日 09:46/ 0 赞/ 316 阅读

相关 LeetCode刷题指南

以下是我个人做题过程中的一些体会： 1. LeetCode的题库越来越大，截止到目前，已经有321个问题了。对于大多数人来说，没有时间也没有必要把所有题目都做一遍（时间充

àì夳堔傛蜴生んèń/ 2022年02月04日 20:30/ 0 赞/ 339 阅读

相关 Leetcode刷题

39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

秒速五厘米/ 2021年06月10日 20:37/ 0 赞/ 594 阅读