Leetcode23: Count and Say
来源:互联网 发布:人工智能权威杂志 编辑:程序博客网 时间:2024/05/01 05:47
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 countSay(string &str) { str.append("0"); stringstream ss; int count = 0; char temp = str[0]; for(int i = 0; i < str.size(); i++) { if(str[i] == temp) count++; else { ss << count << temp; count = 1; temp = str[i]; } } return ss.str(); } string countAndSay(int n) { string str = "1"; for(int i = 1; i < n; i++) { str = countSay(str); } return str; }};之所以末尾追加一个0,是为了防止当前字符串的末尾是连续的n个相同的数,导致判断到末尾时依旧执行count++但是不写入stream流里。
1 0
- Leetcode23: Count and Say
- 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
- 编程之美初赛第二场 攻城略地(贪心,图论)
- HDU-3749(点双连通分量-并查集)
- 和lastTime相比是否已过去一个小时
- 正则表达式 学习笔记
- R语言学习-对象处理实用函数
- Leetcode23: Count and Say
- Performance Measurement on ARM
- Struts2教程10:国际化
- virtualBox ubuntu 文件共享
- Android 框架炼成 教你如何写组件间通信框架EventBus
- C#编程数据导入
- jquery 上传空间uploadify使用笔记
- [spark]解决beeline连接thrift-server加载数据权限问题
- Lmbench