外觀數(shù)列

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

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

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

• countAndSay(1) = "1"

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

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

來源：力扣（LeetCode） ??

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

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

解法一：迭代

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

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