題目描述
報數序列是一個整數序列，按照其中的整數的順序進行報數，得到下一個數。其前五項如下：

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（1 ≤ n ≤ 30），輸出報數序列的第 n 項。

注意：整數順序將表示為一個字符串。

示例 1:

輸入: 1 輸出: "1"

示例 2:

輸入: 4 輸出: "1211"

思路1：

/*** 思路1：關鍵在于統計連續數字出現的次數，所以使用count技術，使用char cur記錄當前的字符（整數）* 然后循環計算即可* @param n* @return*/public String countAndSay(int n) {StringBuilder curSb = new StringBuilder("1");StringBuilder nextSb = new StringBuilder();for(int i=2;i<=n;i++) {char[] arr = curSb.toString().toCharArray();char cur = arr[0];int count=0;for(int j=0;j<arr.length;j++) {if(arr[j] == cur) {count++;}else {nextSb.append(count).append(cur);count=1;cur=arr[j];}}if(count!=0) {nextSb.append(count).append(cur);}curSb = nextSb;nextSb = new StringBuilder();}return curSb.toString();}

總結

以上是生活随笔為你收集整理的2019-03-19-算法-进化（报数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。