LeetCode--Count and Say
2015-01-12 00:20
288 查看
The count-and-say sequence is the sequence of integers beginning as follows:
Given an integer n, generate the nth sequence.
Note: The sequence of integers will be represented as a string.
1, 11, 21, 1211, 111221, ...
1is read off as
"one 1"or
11.
11is read off as
"two 1s"or
21.
21is 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) { string temp = ""; string res=""; if(n == 0) return res; int i=2; res ="1"; while(i <= n) { temp = res; res = ""; int m = temp.length(); char flag = temp[0]; int count = 1; for(int j=1; j<m; j++) { if(flag == temp[j]) count++; else { res += (char)(count+48); res += flag; count = 1; flag = temp[j]; } } res += (char)(count+48); res += flag; i++; } return res; } };
相关文章推荐
- LeetCode--Count and Say(Python)
- 【LeetCode38】【Count and Say】StringBuilder
- LeetCode - Count and Say
- 【LeetCode】Count and Say 解题报告
- LeetCode Count and Say
- 【leetcode】【38】Count and Say
- Leetcode 之Count and Say(35)
- LeetCode(51)- 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(38) Count and Say
- leetcode-Count and Say