LeetCode 38 报数

最新推荐文章于 2022-07-09 15:33:33 发布

TIMELIMITE

最新推荐文章于 2022-07-09 15:33:33 发布

阅读量178

点赞数

分类专栏： LeetCode Java 文章标签： LeetCode38 报数 Java

本文链接：https://blog.csdn.net/TIMELIMITE/article/details/89857381

版权

LeetCode 同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

Java

54 篇文章 0 订阅

订阅专栏

// 简单模拟,对于字符串频繁改动,使用StringBuffer更快



class Solution {
    public String countAndSay(int n){
        StringBuffer[] str = new StringBuffer[32];
        str[1] = new StringBuffer("1");
        for (int i = 2; i <= n; i ++){
            int len = str[i - 1].length();
            int count = 1;
            char c = str[i - 1].charAt(0);
            str[i] = new StringBuffer("");
            for (int j = 1; j < len; j ++){
                if (str[i - 1].charAt(j) == c){
                    count ++;
                }else {
                    str[i].append((char)(count + '0'));
                    str[i].append(c);
                    count = 1;
                    c = str[i - 1].charAt(j);
                }
            }
            str[i].append((char)(count + '0'));
            str[i].append(c);
        }
        return str[n].toString();
    }
}