38. Count and Say

題目

思路:
?1.??1,開始
?2. ??1解釋成1個1,得結果11
?3.??11解釋成2個1,得結果21;
?4.??21解釋成1個2,1個1,得結果1211
從第一個字符開始,如果后面的與該字符相同,則count++,不然就把該字符的count和該字符本身添加上。


public String countAndSay(int n) {
        String s = "1";
        for (int i = 1; i < n; i++) {
            s = countChar(s);
        }
        return s;
    }

    public String countChar(String s) {
        StringBuilder stringBuilder = new StringBuilder();
        char c = s.charAt(0);
        int count = 1;
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) == c) {
                count++;
            } else {
                stringBuilder.append(count);
                stringBuilder.append(c);
                count = 1;
                c = s.charAt(i);
            }
        }
        stringBuilder.append(count);
        stringBuilder.append(c);
        return stringBuilder.toString();
    }
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容