給定乙個正整數 n（1 ≤ n ≤ 30），輸出外觀數列的第 n 項。
注意：整數序列中的每一項將表示為乙個字串。
「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下：111
211211
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」。
思路:首先：題意就是對上個數字的表示式的再次解釋，2對應「1」 即 1個1 「11」 3對應"11" 即 2個1"21"
首先就是利用temp去儲存每次迭代的結果並更新返回；
考慮是3倍的len，是因為「21」→「1211」 ，strlen(「21」)=2; strlen"1211"=4;但是存放空間時需要考慮字串尾部的』\0』;
如果前面的數字都相等的話，就計數累加，起始是本身為1；反之則對臨時temp進行存放；首先存放的就是計數值(轉成字元)，其次存放所計數的數值是多少(判斷不相等即是前乙個位置)
char
*countandsay
(int n)
} temp[j++]=
'0'+ count;
temp[j++
]= cur[len -1]
; temp[j]
='\0'
;free
(cur)
; cur = temp;
}return cur;
}
Leetcode 38 外觀數列 C
外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.1112211 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 121...
leetcode 38 外觀數列 C
難度 簡單 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221第一項是數字 1 描述前一項，這個數是...
leetcode38 外觀數列
外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 12...