LeetCode Count and Say(java)

来源:互联网 发布:认知语言学与人工智能 编辑:程序博客网 时间:2024/05/21 19:11

题目有点难以理解,主要意思是在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();    }
原创粉丝点击