leetcode 64: Count and Say
来源:互联网 发布:手机相册查看软件 编辑:程序博客网 时间:2024/06/06 08:54
Count and SayMar 6 '12
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.
class Solution {public: string countAndSay(int n) { // Start typing your C/C++ solution below // DO NOT write int main() function string s="1"; for(int i=1; i<n; i++ ) { s = countRec(s); } return s; } private: string countRec(string s) { string re; char c = s[0]; int i=1; int count = 1; while(i<s.size() ) { if( c==s[i]) { ++count; } else { re.push_back(count + '0'); re.push_back(c) ; count=1; c=s[i]; } ++i; } re.push_back(count + '0'); re.push_back(c) ; return re ; }};
- leetcode 64: Count and Say
- LeetCode: Count and Say
- [LeetCode]Count and Say
- LeetCode Count and Say
- [Leetcode] Count and Say
- Leetcode: Count and Say
- [LeetCode] Count and Say
- LeetCode Count and Say
- [LeetCode]Count and Say
- [LeetCode] Count and Say
- LeetCode-Count and Say
- LeetCode: Count and Say
- LeetCode - Count and Say
- [LeetCode] Count and Say
- Count and Say 【leetcode】
- [LeetCode] Count and Say
- Leetcode Count and Say
- LeetCode Count and Say
- pvbrowser install ubuntu
- Spring BeanPostProcessor接口 (在Spring实例化bean的前后执行一些附加操作) .
- CakePHP 2.x CookBook 中文版 第六章 视图
- extjs ComboBox 横向滚动条设置
- java异常机制
- leetcode 64: Count and Say
- Ubuntu 12.04安装QQ2012
- 开发 Derby 存储过程
- 可以通过定义js函数,将jsp变量值作为参数传递给该函数
- js数组操作大全(转)
- c#写的sql Server数据库自动备份程序
- Sql 2005数据库的sa密码忘记了怎么办?
- 实现提交数据到cgi,网页不跳转的方法
- uploadify3.2+struts2文件上传