【簡單算法】19.數數並說
阿新 • • 發佈:2018-05-03
整數 else 其中 統計 一個數 輸出 AR 題目 新的
題目:
數序列是指一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被讀作 "one 1" ("一個一") , 即 11。 11 被讀作 "two 1s" ("兩個一"), 即 21。 21 被讀作 "one 2", "one 1" ("一個二" , "一個一") , 即 1211。 給定一個正整數 n ,輸出報數序列的第 n 項。 註意:整數順序將表示為一個字符串。 示例 1: 輸入: 1 輸出: "1" 示例 2: 輸入: 4 輸出:"1211"
1.解題思路:
統計字符串中數字的個數,並組成新的字符串,下一個循環繼續統計新的字符串中的字符的個數。
class Solution { public: string countAndSay(int n) { string str = "1"; for(int i = 2;i <= n; ++i){ string tmp = ""; int start = 0; int cnt = 0; for(int j = 0;j < str.size(); ++j){if(str[j] == str[start]){ cnt++; }else{ tmp += to_string(cnt) + str[start]; start = j; cnt = 1; } } tmp += to_string(cnt) + str[start]; str = tmp; }return str; } };
【簡單算法】19.數數並說