leetcode--Count and Say
2015-05-13 18:30
225 查看
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.public class Solution {
public String countAndSay(int n) {
if(n<1) return "";
String str = "1";
while(--n>0){
StringBuilder sb = new StringBuilder();
char[] arr = str.toCharArray();
char pre = arr[0];
int count = 1;
for(int i=1;i<arr.length;i++){
if(pre!=arr[i]){
sb.append(count).append(pre);
count = 1;
pre = arr[i];
}else{
count++;
}
}
sb.append(count).append(pre);
str = sb.toString();
}
return str;
}
}
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.public class Solution {
public String countAndSay(int n) {
if(n<1) return "";
String str = "1";
while(--n>0){
StringBuilder sb = new StringBuilder();
char[] arr = str.toCharArray();
char pre = arr[0];
int count = 1;
for(int i=1;i<arr.length;i++){
if(pre!=arr[i]){
sb.append(count).append(pre);
count = 1;
pre = arr[i];
}else{
count++;
}
}
sb.append(count).append(pre);
str = sb.toString();
}
return str;
}
}
相关文章推荐
- LeetCode——Count and Say
- leetcode-38 count and say
- python实现 LeetCode36——Count and Say
- LeetCode 038-Count and Say
- Leetcode: Count and Say
- [LeetCode]题解(python):038-Count and Say
- Leetcode: Count and Say
- Leetcode 38 Count and Say
- 【Leetcode】Count and Say
- LeetCode——Count and Say
- [LeetCode 38] Count and Say
- leetcode:Count and Say
- [leetcode] Count and Say
- LeetCode | Count and Say
- leetcode: count and say
- Leetcode38:count and say数一数,说一说
- [LeetCode] Count and Say
- [LeetCode][Java] Count and Say
- [Leetcode] Count and Say
- leetcode(38) - Count and Say