重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
38. Count and Say
创新互联主营望城网站建设的网络公司,主营网站建设方案,成都app开发,望城h5微信小程序开发搭建,望城网站营销推广欢迎望城等地区企业咨询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. 13211311123113112211
思路:
1.用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
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。