LeetCode: Count and Say
来源:互联网 发布:韩顺平js 编辑:程序博客网 时间:2024/04/30 11:46
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 str = "1"; for (int i = 1; i < n; ++i) { string tmp; int count = 1; char ch = str[0]; for (int j = 1; j < str.size(); ++j) { if (str[j] == ch) ++count; else { tmp.insert(tmp.end(), char(count+'0')); tmp.insert(tmp.end(), ch); ch = str[j]; count = 1; } } tmp.insert(tmp.end(), char(count+'0')); tmp.insert(tmp.end(), ch); str = tmp; } return str; }};
- 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
- Nitro.Pro.v8.0.3.1.Incl.Keygen-Lz0
- Nitro.Pro.v8.0.3.1.X64.Incl.Keygen-Lz0
- Android常用代码及笔记
- Struts 2中的OGNL
- 静态链接库与动态链接库的区别
- LeetCode: Count and Say
- Repeater控件
- C++——头文件的作用
- 安装qt for android开发环境
- 实现权限控制的几种方式
- Struts2开发--类型转换
- MySQL Create Table语句的应用与语法
- 代码整洁之道——命名与函数
- 结构体 “值传递” 与“地址传递”