38. 外观数列

最新推荐文章于 2021-08-21 22:30:24 发布

puspos

最新推荐文章于 2021-08-21 22:30:24 发布

阅读量115

点赞数

分类专栏： leetcode easy String

本文链接：https://blog.csdn.net/puspos/article/details/104702968

版权

leetcode 同时被 3 个专栏收录

235 篇文章 0 订阅

订阅专栏

easy

71 篇文章 0 订阅

订阅专栏

String

22 篇文章 0 订阅

订阅专栏

问题
在这里插入图片描述
例子

思路

代码

class Solution {
    public String countAndSay(int n) {
        String s = "1";
        
        for(int i=2; i<=n; i++) {
            int c=1;
            StringBuilder sb = new StringBuilder();
            for(int j=1; j<s.length(); j++) {
                if(s.charAt(j)==s.charAt(j-1)) c++;
                else{
                    sb.append(c);
                    sb.append(s.charAt(j-1));
                    c=1;
                }
            }
            
            sb.append(c);
            sb.append(s.charAt(s.length()-1));
        
            
            s=sb.toString();
        }
        
        return s;
    }
}