java leetcode38 递归 4ms

最新推荐文章于 2022-02-23 15:06:15 发布

原创最新推荐文章于 2022-02-23 15:06:15 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode-java 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个使用递归方法生成序列的算法实现。该算法通过输入整数n生成对应的序列字符串，采用Java语言编写，主要包含两个核心方法：countAndSay用于递归生成序列；count用于处理并转换当前序列。

public class Solution {
    public String countAndSay(int n) {
        String b;
        if (n==1) return "1";
        else {
            b = countAndSay(n-1);
            return count(b);
        }
    }
    public String count(String b){
        StringBuilder a = new StringBuilder();
        char eql;
        int i = 0;
        int c = 0;
        while (i<b.length()){
            eql = b.charAt(i);
            while ( b.charAt(i) == eql){
                c++;
                i++;
                if (i==b.length()) break;
            }
            a.append(c).append(b.charAt(i-1));
            c = 0;
        }
        return a.toString();
    }
}