38. 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 2. 11 3. 21 4. 1211 5. 111221 6. 312211 7. 13112221 8. 1113213211 9. 31131211131221 10. 132113111231131122111.用2个串来替换存储记录result，tmp。
2.记录当前值n，获取当前值最大连续长度m。
3.tmp串追加"m",再追加"n"。
代码如下：
class Solution {
public:
string countAndSay(int n) {
if (--n < 0)
return "";
string result = "1";
string tmp; //临时串
int step = 1;//步长
char cur; //当前元素
while (n)
{
cur = result[0];
for (int i = 0; i < result.size(); i++)
{
if ( i+1 < result.size() && result[i] == result[i + 1])
{
step++;
}
else
{
stringstream stepStream;
stepStream << step;
string stepStr = stepStream.str();
tmp.append(1,stepStr[0]);
tmp.append(1,cur);
step = 1;
cur = result[i + 1];
}
}
swap(result, tmp);
tmp = "";
n--;
}
return result;
}
};2016-08-10 17:24:26
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
