记录LeetCode第八天(38. Count and Say)
1. 题目
The count-and-say sequence is the sequence of integers with the first five terms as following:
1 1
2 11
3 21
4 1211
5 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 where 1 ≤ n ≤ 30, generate the nth term of the count-and-say sequence.
Note: Each term of the sequence of integers will be represented as a string.
2.例子
Example 1:
Input: 1
Output: “1”
Example 2:
Input: 4
Output: “1211”
3.代码
这个题就主要是递归了。
class Solution {
public:
string countAndSay(int n) {
string str, next_str=""; //定义当前字符串str,和下一个字符串next_str
if(n==1) return "1"; //第一个是“1”
else
str = countAndSay(n-1);//其他的递归之前的
int i=0,j=1;//定义i遍历所有字符,j表示存在连续相同字符个数。
while(i<str.size())
{
for(j = 1; i+j<str.size() && str[i]==str[i+j]; j++);//如果存在相同字符就加一
next_str.append(to_string(j) + str[i]);//每过一组连续相同字符串,就往下一个next_str添加一次
i = i+j;//继续读下一组
}
return next_str;//返回下一个字符串
}
};
4.string末尾加字符串
一般就是 有string s = " ";
往后添字符 a , b
s = s + 'a' +'b'
还有s.append()
在字符串后加字符串(s1):
s.append(s1);
在字符串加另一个字符串(s1)的一部分(从索引为9开始后面5个字符)
s.append(s1,9,5);
在字符串后面添加7个一样的字符(a)
s.append(7,'a');
5. int 转换为 string
有int i;
转换为string 类型:
to_string(i);