其他分享
首页 > 其他分享> > leetcode38——外观数列

leetcode38——外观数列

作者:互联网

题意是没理解透的

虽然知道:

1211 ————》111221 即1个1 1个2 2个1

3322251 ——————》23321511 2个3 3个2 1个5 1个1

但是没有发现题目中的字符串  看评论才知道用递归

后面就不属于很难的地方

class Solution {
    public String countAndSay(int n) {
        //
        if(n==1) return "1";
        String str=countAndSay(n-1);

        StringBuffer sb=new StringBuffer();
        int count=1;
        for(int i=0;i<str.length();++i){
            if(i+1==str.length()) return sb.append(count).append(str.charAt(i)).toString();

            if(str.charAt(i)==str.charAt(i+1)){
                count++;
            }else{
                sb.append(count).append(str.charAt(i));
                count=1;

            }
        }

        return sb.toString();
    }
}

标签:外观,题意,数列,int,StringBuffer,countAndSay,leetcode38,3322251,String
来源: https://blog.csdn.net/wish9968/article/details/121656275