LeetCode 38.Count and Say【Java】

题目描述

外观数组

AC代码

/*
比如某一次循环的字符串是 111221
那么经过while循环之后，k的位置是在字符串的第一个1上，k的位置是在字符串的第一个2上，k-j就是有几个相同的数字个数
在拼接好新的字符串之后，需要将j=k-1而不是j=k，因为for循环中还需要执行j++。
*/
class Solution {
    public String countAndSay(int n) {
        String res="1";
        for(int i=0;i<n-1;i++){
            String str="";
            for(int j=0;j<res.length();j++){
                int k=j;
                //记录相同的连续数字个数
                while(k<res.length()&&res.charAt(k)==res.charAt(j)) k++;
                //拼接新的字符串
                str+=""+(k-j)+res.charAt(j);
                j=k-1;
            }
            res=str;
        }
        return res;
    }
}