【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;
    }
}