1,题目说明
表述非常不明的一道题目。
example:
1. 1
2. 11
3. 21
4. 1211
5. 111221
6. 312211
7. 13112221
8. 1113213211
9. 31131211131221
10. 13211311123113112211
也就是说,后面一串数字,是前一串数字的读法的解释。
就像1211,读作(一个1一个2两个1,因此写成:111221,也就是后面一个的字符串)
2,题目思路
明白题目的要求以后,实际是不难的。只要依次对字符串进行遍历,统计连续出现的数字的次数,然后将其整合成字符串即可。
3,程序源码
class Solution {
public:
string countAndSay(int n) {
if(n == 0)
return "";
string res = "1";
while(--n)
{
string cur = "";
int count = 1;
for(int i = 0;i<res.size();i++) {
if (i + 1 < res.size() && res[i] == res[i + 1])
count++;
else {
cur = cur + to_string(count) + res[i];
count = 1;
}
}
res = cur;
}
return res;
}
};