LeetCode38——Count and Say

青旅半醒 2022-08-09 09:21 193阅读 0赞

LeetCode38——Count and Say

上一题对我来说实在太凶残了，所以我还是缓缓先做38题好了。。。

题意：

可以理解为求一个数组的第n项，而这个数组的通项公式可以这样理解：

第1项：1

第2项：11

第3项：21

第4项：1211

第5项：111221

第6项：312211

...

...

第n项：第n-1项的数字串从左到右读出来。

怎么说呢？比如说第2项是11，因为第1项是1，读起来就是1个1，所以第2项的11前一个1表示后一个1的计数，以此类推。

那么我们求第n项，就要知道第n-1项，要知道n-1项就要知道第n-2项......

反过来说，我们设计一个函数可以求出某数字串的下一个数字串，只要调用该函数n-1次就能得到我们想要的结果。

代码：

class Solution {
    private:
    	string Count(string s)//计算下一个序列
    	{
    		string result;
    		int i=0;
    		int count ;
    		while (i < s.size())
    		{
    			count = 1;
    			char temp;
    			if (s[i] == s[i + 1])
    			{
    				while (s[i] == s[i + 1])
    				{
    					count++;
    					i++;
    				}
    				temp = count + '0';
    				result = result + temp + s[i];
    				i++;
    			}
    			else
    			{
    				temp = '1';
    				result = result + temp + s[i];
    				i++;
    			}
    		}
    		return result;
    	}
    public:
    	string countAndSay(int n) {
    		if (n == 1)
    			return "1";
    		string s = "1";
    		while (--n)
    		{
    			s = Count(s);
    		}
    		return s;
    	}
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 38 Count and Say外观数列

题目描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21

灰太狼/ 2023年02月13日 11:35/ 0 赞/ 13 阅读

相关 LeetCode38——Count and Say

LeetCode38——Count and Say 上一题对我来说实在太凶残了，所以我还是缓缓先做38题好了。。。题意：可以理解为求一个数组的第n项，而这个数组的通项

青旅半醒/ 2022年08月09日 09:21/ 0 赞/ 194 阅读

相关 38. Count and Say

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

妖狐艹你老母/ 2022年07月15日 01:16/ 0 赞/ 138 阅读

相关 38. Count and Say

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

男娘i/ 2022年07月15日 01:16/ 0 赞/ 152 阅读

相关 [leetcode]: 38. Count and Say

1.题目 The count-and-say sequence is the sequence of integers beginning as follows: 1

我不是女神ヾ/ 2022年06月15日 09:22/ 0 赞/ 174 阅读

相关 leetcode 38. Count and Say

The count-and-say sequence is the sequence of integers with the first five terms as foll

- 日理万妓/ 2022年06月09日 09:45/ 0 赞/ 149 阅读

相关 38. Count and Say

[38. Count and Say][] The count-and-say sequence is the sequence of integers with the f

Myth丶恋晨/ 2022年06月08日 11:14/ 0 赞/ 194 阅读

相关【Leetcode】38. Count and Say

38. Count and Say The count-and-say sequence is the sequence of integers with the first

布满荆棘的人生/ 2022年03月09日 03:06/ 0 赞/ 169 阅读

相关 38. Count and Say

The count-and-say sequence is the sequence of integers with the first five terms as foll

ゝ一纸荒年。/ 2022年03月07日 11:38/ 0 赞/ 250 阅读

相关 38. Count and Say

description: 就是看前面那个数有几个几，然后写一串。 Note: Example: The count-and-say sequence is

╰+哭是因爲堅強的太久メ/ 2021年10月18日 10:48/ 0 赞/ 307 阅读