2019-03-19-算法-进化(报数)
生活随笔
收集整理的這篇文章主要介紹了
2019-03-19-算法-进化(报数)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目描述
報(bào)數(shù)序列是一個(gè)整數(shù)序列,按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù),得到下一個(gè)數(shù)。其前五項(xiàng)如下:
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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2019-03-18-算法-进化(实现s
- 下一篇: 2019-03-18-算法-进化(有效的