leetcode 38 Count and Say
2017-10-08 09:37
351 查看
The count-and-say sequence is the sequence of integers with the first five terms as following:
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 term of the count-and-say sequence.
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 term of the count-and-say sequence.
class Solution { public: string countAndSay(int n) { if (n == 0) return string(""); string ret(1, '1'); for (int i = 2; i <= n; ++i) { string tmp; size_t size = ret.size(); char ch = ret[0]; size_t count = 1; for (size_t j = 1; j < size; ++j) { if (ch == ret[j]) count++; else { tmp += string(1, '0' + count) + string(1, ch); ch = ret[j]; count = 1; } } tmp += string(1, '0' + count) + string(1, ch); ret = tmp; } return ret; } };
相关文章推荐
- [LeetCode-38] Count and Say
- LeetCode 38 Count and Say
- Leetcode 38 Count and Say
- Leetcode---(38)Count and Say
- Leetcode 38 Count and Say
- LeetCode38 Count and Say
- 【leetcode】【38】Count and Say
- LeetCode 38 Count and Say(字符串规律输出)
- leetcode-38 count and say
- leetcode38---Count and Say
- LeetCode_38---Count and Say
- LeetCode-38-Count and Say(String/递归)-Easy
- <LeetCode OJ>Count and Say【38】(测试案例有错)
- LeetCode 38 Count and Say(C,C++,Java,Python)
- 【LeetCode】38 - Count and Say
- LeetCode 38 - Count and Say
- LeetCode 38 Count and Say(字符串生成)
- leetcode 38: Count and Say
- LeetCode 38 Count and Say
- leetcode 38:Count and Say