Leetcode(38) 報數
阿新 • • 發佈:2018-11-27
題目描述
*報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下:
-
1
-
11
-
21
-
1211
-
111221
1 被讀作 “one 1” (“一個一”) , 即 11。
11 被讀作 “two 1s” (“兩個一”), 即 21。
21 被讀作 “one 2”, “one 1” (“一個二” , “一個一”) , 即 1211。
給定一個正整數 n(1 ≤ n ≤ 30),輸出報數序列的第 n 項。
注意:整數順序將表示為一個字串。
示例 1:
輸入: 1
輸出: “1”
示例 2:
輸入: 4
輸出: “1211”*
解題思路
這個題呢,最難的大概就是讀懂這個題幹了 這個題幹是什麼意思呢 就是將數字的表示,表示為英文+數字,再轉換為數字(英文)+數字;這裡面的英文表示某個字元的重複次數,數字為該字元 明白了這個解題就不是很困難
class Solution { public: string countAndSay(int n) { string result = "1"; for (int i = 2; i <= n; i++) { result = countAndSay(result); } return result; } string countAndSay(string lastStr) { string str; int num = 1; for (int i = 1; i < lastStr.length(); i++) { if (lastStr[i - 1] != lastStr[i]) { str.append(to_string(num)); str.append(1, lastStr[i - 1]); num = 1; } else { num++; } } str.append(to_string(num)); str.append(1, lastStr[lastStr.length() - 1]); return str; } };