38 外觀數列

難度：簡單

給定乙個正整數 n（1 ≤ n ≤ 30），輸出外觀數列的第 n 項。

注意：整數序列中的每一項將表示為乙個字串。

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

1.     1

2.     11
3.     21
4.     1211
5.     111221

第一項是數字 1

描述前一項，這個數是1即 「乙個 1 」，記作11

描述前一項，這個數是11即 「兩個 1 」 ，記作21

描述前一項，這個數是21即 「乙個 2 乙個 1 」 ，記作1211

描述前一項，這個數是1211即 「乙個 1 乙個 2 兩個 1 」 ，記作111221

示例 1:

輸入:1輸出:"1"解釋：這是乙個基本樣例。

示例 2:

輸入:4輸出:"1211"解釋：當 n = 3 時，序列是 "21"，其中我們有 "2" 和 "1" 兩組，"2" 可以讀作 "12"，也就是出現頻次 = 1 而 值 = 2；類似 "1" 可以讀作 "11"。所以答案是 "12" 和 "11" 組合在一起，也就是 "1211"。

遞迴，讀上乙個字串，從左到右，雙指標，快指標遍歷到跟慢指標不相同的數時，先輸入快慢指標距離作為count，再輸入慢指標指向的元素值作為number；

**：

class solution

}return res.tostring();}}

38 外觀數列

參考文獻 外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一...

38 外觀數列

外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數...

38 外觀數列

題目描述 外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一...