java leetcode38 递归 4ms

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

pylearning

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

阅读量254

点赞数

分类专栏： leetcode-java 文章标签： java leetcode

本文链接：https://blog.csdn.net/pylearning/article/details/70847405

版权

leetcode-java 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

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();
    }
}