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

1. 1 2. 11 3. 21 4. 1211 5. 111221

1 被讀作 “one 1” (“一個一”) , 即 11。
11 被讀作 “two 1s” (“兩個一”）, 即 21。
21 被讀作 “one 2”, “one 1” （“一個二” , “一個一”) , 即 1211。

給定一個正整數(shù) n（1 ≤ n ≤ 30），輸出報數(shù)序列的第 n 項。

注意：整數(shù)順序?qū)⒈硎緸橐粋€字符串。

示例 1:

輸入: 1 輸出: "1"

示例 2:

輸入: 4 輸出: "1211"

思路1：

/*** 思路1：關(guān)鍵在于統(tǒng)計連續(xù)數(shù)字出現(xiàn)的次數(shù)，所以使用count技術(shù)，使用char cur記錄當前的字符（整數(shù)）* 然后循環(huán)計算即可* @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();}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。