LeetCode 38. 报数
链接https://leetcode-cn.com/problems/count-and-say/
刚刷完这道题，看到有同学说看不懂题目的意思，leetCode上大家都会经常遇到，连题目都看不懂的情况，更别说解题了。这里我先说下题目的意思，再给出我对这道题的解答。
题目：
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
1. 1
2. 11
3. 21
4. 1211
5. 111221
1 被读作 "one 1" ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。
给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。注意：整数顺序将表示为一个字符串。
题目讲解
没理解题目的同学可以结合页面右侧的给出的解题函数来考虑，下面我贴出java版的函数：
public String countAndSay(int n) {}
看到函数有个参数n，题目中实际已明确的指出了，前五项结果，n=1时return 1，n=2时return 11，n=3时return 21
首先大家需要意识到一点，当n=1时函数结果为1，这个是题目给定的常量，不需要计算
继续看题:
1 被读作 "one 1" ("一个一") , 即 11。
而这11正是n=2时的结果。n=2时的结果11，又怎么读呢？
11，读作两个一，把中文数字“两”翻译成阿拉伯数字2，把“一”翻译成1，再去掉中文“个”，最后得到结果就是21。正是n=3时的结果。
好的大家可以自己算算n=4时，n=5时的结果，题目讲解就到此结束了,了解了题目，赶紧再试试解题吧。
下面贴出我的解题：（推荐自己先去尝试哦！）
public static String countAndSay(int n) {
int curr=2;
String result = "1";
char prev=0;
StringBuilder sb = new StringBuilder();
int j = 0;
while(n>=curr){
for (int i = 0; i < result.length();i++) {
if(prev==0){
j=1;
prev = result.charAt(i);
}else if(result.charAt(i)==prev){
j++;
}else {
sb.append(j).append(prev);
j=1;
prev=result.charAt(i);
}
}
sb.append(j).append(prev);
j=0;
prev=0;
result = sb.toString();
sb.setLength(0);
curr++;
}
return result;
}
写在最后的话：
java String不要在for循环进行“+”操作 原因自己去搜索吧
网友评论