38 外觀數列

2022-10-11 04:12:07 字數 1335 閱讀 1917

38. 外觀數列

給定乙個正整數n，輸出外觀數列的第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"
要描述乙個數字字串，首先要將字串分割為最小數量的組，每個組都由連續的最多相同字元組成。然後對於每個組，先描述字元的數量，然後描述字元，形成乙個描述組。要將描述轉換為數字字串，先將每組中的字元數量用數字替換，再將所有描述組連線起來。

例如，數字字串"3322251"的描述如下圖：

示例 1：

輸入：n = 1


輸出："1"


解釋：這是乙個基本樣例。
示例 2：

輸入：n = 4


輸出："1211"


解釋：countandsay(1) = "1"


countandsay(2) = 讀 "1" = 一 個 1 = "11"


countandsay(3) = 讀 "11" = 二 個 1 = "21"


countandsay(4) = 讀 "21" = 一 個 2 + 一 個 1 = "12" + "11" = "1211"
思路：​ 題目很明顯告訴我們是遞迴。

class solution 


if(temp[i]==temp[i-1])else


if(i==temp.size()-1)


}return ans;}};

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 外觀數列

難度 簡單 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 第一項是數字 1 描述前一項，這個數...