问题描述
题目要求: 输入一个数字,输出这个数字代表的count-and-say字符串,注意每个数字对应的字符串需要根据上一个数字的字符串来得出(例如4对应的是1211,就是1个1,1个2,2个1,所以5对应的字符串就是111221)
解题思路
比较简单,直接brute force,迭代从1往后解,每次把上一个的结果最后下一个的输入来做即可。
代码实现
public String countAndSay(int n) {
if(n == 1) return "1";
String s = "1";
for(int i = 2; i <= n; i++) {
StringBuilder sb = new StringBuilder();
char c = s.charAt(0);
int count = 0;
for(int j = 0; j < s.length(); j++) {
if(s.charAt(j) == c) {
count++;
} else {
sb.append(count);
sb.append(c);
count = 1;
c = s.charAt(j);
}
}
sb.append(count);
sb.append(c);
s = sb.toString();
}
return s;
}
复杂度分析:
未知,因为每次的字符串长度不一定,而且输入只是个数字,不大好弄。。