Count and Say

最新推荐文章于 2021-10-15 01:07:30 发布

stupidstan

最新推荐文章于 2021-10-15 01:07:30 发布

阅读量998

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/stupidstan/article/details/8822271

版权

leetcode 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

public class Solution {
    public String countAndSay(int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(n==1)return "1";
        if(n==2)return "11";
        StringBuilder stringpre = new StringBuilder();
        stringpre.append("11");
        StringBuilder stringnow = new StringBuilder();
        for(int i=2;i<n;i++){
            int len = stringpre.length();
            int count = 1;
            char now=stringpre.charAt(0);
            for(int j=1;j<len;j++){
                if(now==stringpre.charAt(j))count++;
                else{
                    stringnow.append(count).append(now);
                    now = stringpre.charAt(j);
                    count = 1;
                }
            }
            stringnow.append(count).append(now);
            stringpre = stringnow;
            stringnow = new StringBuilder();
        }
        return stringpre.toString();     
    }
}