報數序列是指一個整數序列,按照其中的整數的順序進行報數,得到下一個數。C++
阿新 • • 發佈:2018-11-30
//細心一點就可以做出來,重點是int和char與string的拼接。char一定要直接+,不能使用to_string,不然會亂碼 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"
class Solution { public: string countAndSay(int n) { string a="1",temp=""; for(int i=1;i<n;i++) { int t=0; while(t<a.size()) { int value=1; while(a[t]==a[t+1])//&&t+1<a.size() { value++; t++; } temp=temp+to_string(value)+a[t];//char可以直接,不用to_string t++; } a=temp; temp=""; } return a; } };