LeetCode Count and Say(java)

最新推荐文章于 2024-09-25 10:59:43 发布

liu_xue_feng

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量171

点赞数

分类专栏： leetcode 文章标签： java leetcode 递归

本文链接：https://blog.csdn.net/sinat_28881171/article/details/78116729

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目有点难以理解，主要意思是在n=1时得到字符串“1”，然后在n=2时分析n=1时的字符串“1”，其中有1个1，所以得到新的字符串“11”，在n=3时，n=2的字符串“11”中为两个1，所以得到新的字符串“21”，在n=4时，n=3的字符串“21”为一个2一个1，所以得到字符串“1211”……依次类推对于每一个n返回一个字符串。
解题思路主要用到了递归的思想，通过解析n-1字符串得到n字符串。具体代码如下：

public  String countAndSay(int n) {
        String s1="1";
        if(n==1)return s1;
        String s=countAndSay(n-1);
        char[] sc=s.toCharArray();
        StringBuilder sb=new StringBuilder();
        int i=0;
        while(i<sc.length){
            int count=1;
            while(i!=sc.length-1&&sc[i+1]==sc[i]){
                count++;
                i++;
            }
            sb.append(count).append(sc[i]);
            i++;
        }
        return sb.toString();

    }