LeetCode Count and Say
来源:互联网 发布:php参考手册中文版下载 编辑:程序博客网 时间:2024/06/07 09:51
题目
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 toString(int n)//将数字转化为string{string ans;int radix=1;while(n/radix>9)radix*=10;while(radix>0){ans.push_back('0'+n/radix);n%=radix;radix/=10;}return ans;} string countAndSay(int n) { string ans="1",temp;int i,j,k,len;for(i=1;i<n;i++)//直接模拟{len=ans.size();j=0;while(j<len){k=j+1;while(k<len&&ans[k]==ans[j])k++;temp+=toString(k-j);temp.push_back(ans[j]);j=k;}ans=temp;temp.clear();}return ans; }};
0 0
- 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
- LeetCode | Count and Say
- Linux下配置phpMyAdmin
- C++ GUI QT 第4版 第二章 2.3(3)
- OGNL表达式和Struts2标签
- Don't mention it 与 forget it 的区别
- Xcode 5 + iOS 7免证书(iDP)真机调试与生成IPA全攻略
- LeetCode Count and Say
- 好卡不方便看电视不过考试不挂科上百个
- plist 如何换行
- 一个伟大、孤僻、特立独行的灵魂:天才已去60年
- 程序员必读的书刊收藏
- 海盗分赃算法题
- 数据结构:图论:拓扑排序! 两种方法!
- Lua中的字符串函数库
- 4.ListView的Item中添加按钮之后OnItemClick失效