Leetcode 字串外觀數列

原題：

給定乙個正整數 n ，輸出外觀數列的第 n 項。

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

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

countandsay(1) = "1"

countandsay(n) 是對 countandsay(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"

1 <= n <= 30

解答：

class
solution 
return
s; }
public
string first(string n)
else
}return
buffer.tostring();
}}

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

給定一組字元，使用原地演算法將其壓縮。壓縮後的長度必須始終小於或等於原陣列長度。陣列的每個元素應該是長度為1 的字元不是 int 整數型別在完成原地修改輸入陣列後，返回陣列的新長度。高階你能否僅使用o 1 空間解決問題？示例 1 輸入 a a b b c c c 輸出返回 6 輸入陣列的前 ...

外觀數列給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意整數序列中的每一項將表示為乙個字串。外觀數列是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 第一項是數字 1 描述前一項，這個數是 1 即乙個 1 ...

Leetcode 字串 外觀數列