leetcode 38 Count and Say

一个prev保存前一个状态，一个cur保存这次的状态每次按题意操作prev，然后赋值给cur

如何按题意操作呢？

1

11

21

1211

111221

一个变量say保存到目前为止相同的值，直到say和prev[i]不同，就给cur插入say的个数，和say的值，然后更新say为prev[i]

class Solution {
    public String countAndSay(int n) {
        StringBuilder cur = new StringBuilder("1");
        //char say = cur.charAt(0);
        
        for(int i=1; i<n; i++){
            StringBuilder prev = cur;
            cur = new StringBuilder();
            int count = 1;
            char say = prev.charAt(0);
            
            for(int j=1; j<prev.length(); j++){
                if(prev.charAt(j) != say){
                    cur.append(count).append(say);
                    count = 1;
                    say = prev.charAt(j);
                }else{
                    count++;
                }
            }
            cur.append(count).append(say);
        }
        return cur.toString();
    }
}