LeetCode-038-外觀數列

外觀數列

題目描述：給定一個正整數 n ，輸出外觀數列的第 n 項。

「外觀數列」是一個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。

你可以將其視作是由遞迴公式定義的數字字串序列：

• countAndSay(1) = "1"
• countAndSay(n) 是對 countAndSay(n-1) 的描述，然後轉換成另一個數字字串。

示例說明請見LeetCode官網。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/probl...
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

解法一：迭代

如果n為1，直接返回“1”；如果n大於1，記錄last為上一個字串序列，初始為“1”，curNum記錄當前字元數字，curNumCount記錄當前字元數字連續出現的次數，cur為當前需要得到的字串序列，遍歷last，獲取每個字元數字連續出現的次數，得到cur，然後將cur賦值給last，繼續下一輪處理，最終返回cur。

public class LeetCode_038 {
    public static String countAndSay(int n) {
        if (n == 1) {
            return "1";
        }
        String last = "1", cur = "";
        char curNum;
        int curNumCount = 0;
        for (int i = 2; i <= n; i++) {
            cur = "";
            curNum = last.charAt(0);
            curNumCount = 1;
            for (int x = 1; x < last.length(); x++) {
                if (last.charAt(x) == curNum) {
                    curNumCount++;
                } else {
                    cur += curNumCount + "" + curNum;
                    curNum = last.charAt(x);
                    curNumCount = 1;
                }
            }
            cur += curNumCount + "" + curNum;
            last = cur;
        }
        return cur;
    }

    public static void main(String[] args) {
        System.out.println(countAndSay(5));
    }
}

【每日寄語】 山有峰頂，海有彼岸。漫漫長途，終有迴轉。餘味苦澀，終有回甘。