力扣打卡：38. 外观数列

力扣打卡：38. 外观数列

解题思路

个人理解：主要是考察对代码的掌控能力，只要能够模拟出流程，那么解题不是问题

• 首先是basecase, if(n==1) return "1";
• 接下来就是模拟流程的点：
• 第一步首先要获得前一刻的数据
• 然后对数据进行描述，注意判断
• 最后添加

代码

class Solution {
    public String countAndSay(int n) {
        StringBuilder sb = new StringBuilder();
        if(n==1) {sb.append(1); return sb.toString();} // basecase
        
        String s = countAndSay(n-1);  // 在递归之后再进行操作，递归到1才进行统计
        // 用双指针的方法进行统计
        int left=0,right=0;
        int len = s.length();
        int count = 0;
        while(right < len){
            if(s.charAt(left)==s.charAt(right)){ // 如果是一样的字符
                count++;
                right++;
            }else{ // 如果不是一样的字符
                sb.append(count);
                sb.append(s.charAt(left));

                count = 0;
                left = right;
            }
        }
        if(count!=0){
            sb.append(count);
            sb.append(s.charAt(left));
        }
        return sb.toString();
    }
}