題目描述
報(bào)數(shù)序列是一個(gè)整數(shù)序列，按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù)，得到下一個(gè)數(shù)。其前五項(xiàng)如下：

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

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

給定一個(gè)正整數(shù) n（1 ≤ n ≤ 30），輸出報(bào)數(shù)序列的第 n 項(xiàng)。

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

示例 1:

輸入: 1 輸出: "1"

示例 2:

輸入: 4 輸出: "1211"

思路1：

/*** 思路1：關(guān)鍵在于統(tǒng)計(jì)連續(xù)數(shù)字出現(xiàn)的次數(shù)，所以使用count技術(shù)，使用char cur記錄當(dāng)前的字符（整數(shù)）* 然后循環(huán)計(jì)算即可* @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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。