Leetcode【38】Count and Say

最新推荐文章于 2021-01-13 21:28:45 发布

原创最新推荐文章于 2021-01-13 21:28:45 发布 · 7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 同时被 2 个专栏收录

83 篇文章

订阅专栏

java

77 篇文章

订阅专栏

本文深入探讨了一种递归算法，用于生成著名的序列。通过分析代码，详细解释了算法的工作原理，包括如何通过递归调用自身来构建序列，以及如何处理字符串中的字符以生成最终的序列。

class Solution {
    public String countAndSay(int n) {
        if(n == 1){
            return "1";
        }
        String str = countAndSay(n-1) + "*";// 这样末尾的数才能被循环处理到
        char[] str_c = str.toCharArray();
        int count = 1;
        StringBuilder temp = new StringBuilder();
        int i = 0;
        while (i < str_c.length-1) {
            if(str_c[i] == str_c[i+1]){
                count++;  //遇到相同的计数器加
                i++;
            }else{
                temp.append(Integer.toString(count)+ str_c[i]);
                // 遇到不同的，先append计数器的值，再append最后一个相同的值
                // temp.append("" + count + str_c[i]);
                count = 1;
                i++;
            }
        }
        return temp.toString();
    }
}