0
点赞
收藏
分享

微信扫一扫

再战leetcode ( 外观数列 )

RockYoungTalk 2022-01-22 阅读 53

38. 外观数列

题目描述

在这里插入图片描述
在这里插入图片描述

看代码就知道了

class Solution {
    public String countAndSay(int n) {
        String str = "1";
        for (int i = 2; i <= n; i++) {
            StringBuilder sb = new StringBuilder();
            int start = 0, pos = 0;
            while(pos < str.length()){
                while(pos<str.length() && str.charAt(pos) == str.charAt(start)){
                    pos++;
                }
                sb.append(Integer.toString(pos-start)).append(str.charAt(start));
                start = pos;
            }
            str = sb.toString();
        }
        return str;
    }
}

举报

相关推荐

0 条评论