Count and Say
来源:互联网 发布:淘宝充值到空号怎么办 编辑:程序博客网 时间:2024/04/30 11:51
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.
string countAndSay(int n) {string ret="1";while(--n){ret =getnext(ret);}return ret;}string getnext(string s){int count =0;char temp =s[0],ch;string ret="";for(int i=0;i<s.size();i++){if(s[i] ==temp){temp =s[i];count++;}else{ch =count+'0';ret +=ch;ret +=temp;count =1;temp =s[i];}}ch =count+'0';ret +=ch;ret +=temp;return ret;}
0 0
- LeetCode: Count and Say
- [LeetCode]Count and Say
- LeetCode Count and Say
- [Leetcode] Count and Say
- Count and Say
- Leetcode: Count and Say
- [LeetCode] Count and Say
- LeetCode Count and Say
- Count and Say
- [38]Count and Say
- Count and Say
- Count and Say
- Count and Say
- [LeetCode]Count and Say
- Count and Say
- Count and Say
- [LeetCode] Count and Say
- LeetCode-Count and Say
- UVa 1584 Circular Sequence(环形串最小字典序)
- [讲课]2-7 布尔型
- 简单的火车票售票系统-单线
- ACM 191. 取数字问题(dp)
- 经典的观点挖掘算法(文本挖掘系列)
- Count and Say
- Codeforces Round #264 (Div. 2) 463A Caisa and Sugar
- 多线程-Java原子变量-java.util.concurrent.atomic.*
- Android 开发中的多线程编程技术
- nvidia显卡设置导致osg显示模糊不全问题
- 简易博客编辑器:玩转document.execCommand命令
- UVa 340 Master-Mind Hints(猜数字游戏的提示)
- Java学习--全局变量与局部变量
- C++开发工具大比拼