外觀數(shù)列

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

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

你可以將其視作是由遞歸公式定義的數(shù)字字符串序列：

• countAndSay(1) = "1"

• countAndSay(n) 是對 countAndSay(n-1) 的描述，然后轉換成另一個數(shù)字字符串。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/count-and-say/ ??

著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解法一：迭代

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

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