Java实现LeetCode（报数）

也想出现在这里？点击联系我~

题目如下：

1. public String countAndSay(int n) {
2. if(n == 1){
3. return "1";
4. }
5. //递归调用，然后对字符串处理
6. String str = countAndSay(n–1) + "*";//为了str末尾的标记，方便循环读数
7. char[] c = str.toCharArray();
8. int count = 1;
9. StringBuilder s = new StringBuilder();
10. for(int i = 0; i < c.length – 1;i++){
11. if(c[i] == c[i+1]){
12. count++;//计数增加
13. }else{
14. //s.append(s);
15. s.append("" + count + c[i]);//上面的*标记这里方便统一处理
16. count = 1;//初始化
17. }
18. }
19. return s.toString();
20. }

如果只数一次，那么结果就是“1”，这是特殊情况；如果要数的次数大于1就要进入递归了。对于字符串我们自然无法对其中的字符进行操作，所以需要把String转换成char数组。然后在for循环外面定义了一个count变量，主要作用是当出现连续的字符时进行累加，最后转换成字符，这是最关键的一环。

在做这个题目的过程中，刚开始用的是都是string，运行时间是30ms左右。后来把for循环中的string变量换成了Stringbuffer，执行用时骤降至8ms。这给我了很大的启示，不能再无脑的使用String，在适当的时候使用合适的变量类型可以带来很大的性能提升。

但是在提交之后，我看到了用时1ms的范例。简直是“投机取巧”的典型……因为测试用例就18个，所以switch cash写了18中情况。这真的是太聪明了！！！

到此这篇关于Java实现LeetCode（报数）的文章就介绍到这了,更多相关Java实现报数内容请搜索快网idc以前的文章或继续浏览下面的相关文章希望大家以后多多支持快网idc！

原文链接：https://blog.csdn.net/fengpojian/article/details/82768591