标签:Count 38 off string sequence read int Say 1211
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.
Example 1:
Input: 1 Output: "1"
Example 2:
Input: 4 Output: "1211"
1 class Solution { 2 public: 3 string countAndSay(int n) { 4 string cur="1"; 5 6 for(int i=1;i<n;++i) 7 { 8 int n=1; 9 string tmp; 10 for(int i=0;i<cur.size();++i) 11 { 12 if(i<cur.size()-1&&cur[i]==cur[i+1]) 13 { 14 ++n; 15 continue; 16 } 17 tmp+=to_string(n)+cur[i]; 18 n=1; 19 } 20 cur=tmp; 21 } 22 return cur; 23 } 24 };
标签:Count,38,off,string,sequence,read,int,Say,1211 来源: https://www.cnblogs.com/lychnis/p/11704808.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。