[数据结构与算法]LeetCode38.外观数列

1. 题目描述

2. 题目分析

这是一道典型的递归问题，通过n = 1，我们可以递推出后面所有的n的结果。

3. 代码实现

class Solution {
    public String countAndSay(int n) {
        if(n == 1) return "1";
        else{
            String str = countAndSay(n - 1);
            char[] c = str.toCharArray();
            StringBuffer sb = new StringBuffer();
            for(int i = 0;i < c.length;i++){
                char t = c[i];
                int count = 1;
                for(int j = i + 1;j < c.length;j++){
                    if(t != c[j]) {
                        i = j;
                        i--;
                        break;
                    }else{
                        count++;
                        i++;
                    }
                }
                sb.append(count);
                sb.append(t);
            }
            return sb.toString();
        }
    }
}