【leetcode】38. Count and Say

網址

題目

題意有點難理解，實際上就是一個遞歸的思路，後一個值是前一個值的叫法。理解題意之後，這題就很簡單了。

解法

class Solution {
    public String countAndSay(int n) {
        String seq = "1";
        for(int i = 1; i < n; i++){
            List li = new ArrayList();
            for(int j = 0; j < seq.length(); j++){
                char pre = seq.charAt(j);
                int count = 1;
                while(j+1 < seq.length() && seq.charAt(j+1) == pre){
                    count++;
                    j++;
                }
                li.add(count+""+pre);
            }
            seq = String.join("",li);
        }
        return seq;
    }
}