[leetcode]Count and Say
2014-02-28 10:13
225 查看
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.
此题没找到简单的方法
n-1时候生成的former 字符串,一次读出其中的每个字符,比较former[i]与former[i+1]是否相同,不相同依次写入 count 和数 即可
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.
此题没找到简单的方法
n-1时候生成的former 字符串,一次读出其中的每个字符,比较former[i]与former[i+1]是否相同,不相同依次写入 count 和数 即可
string countAndSay(int n) { string former="1"; for(int i=1; i<n; i++){ unsigned long length=former.length(); int k=0; string temp; int count=1; while(k<length){ if(former[k]!=former[k+1]){ temp+='0'+count; temp+=former[k]; count=1; } else{ count++; } k++; } former=temp; } return former; }
相关文章推荐
- [Leetcode] 38 - Count and Say
- 【Leetcode】Count and Say
- Count and say[easy on LeetCode]
- Leetcode: Count and Say
- [LeetCode] Count and Say (使用java string 体会)
- [LeetCode]题解(python):038-Count and Say
- LeetCode 038 Count and Say
- [Leetcode] Count and Say
- leetcode: Count and Say
- LeetCode – Refresh – Count and Say
- leetcode : count and say
- Java for LeetCode 038 Count and Say
- LeetCode:Count and Say
- [LeetCode]—Count and Say 读数字
- LeetCode | Count and Say
- leetcode: count and say
- 【LeetCode with Python】 Count and Say
- leetcode38---Count and Say
- [LeetCode][Java] Count and Say
- [Leetcode] Count and Say