国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

數(shù)一數(shù)與讀一讀

2019-11-14 09:09:48
字體：大 中 小
供稿：網(wǎng)友

Count and Say

https://leetcode.com/PRoblems/count-and-say/ leetcode 38

思路：

i指向字符串的第一個字母，然后用j往后移動，記錄s[i]與s[j]相等的字符的個數(shù)count；把count變成相應(yīng)的字符push_back到目標(biāo)字符串中，把s[i]push_back到目標(biāo)字符串中i指向下一個不同的字符（即當(dāng)前j的值）如此循環(huán)

代碼：

string countNext(string s){ //計算下一個字符串 int len = s.length(); int i = 0; string ans; while (i<len) { int j=i; int count = 0; while (s[i]==s[j]&&j<len) { count++; j++; } ans.push_back(count+'0'); //注意：并不是push_back(count)，因?yàn)閏ount為int，我們需要把它變成相應(yīng)的字符 ans.push_back(s[i]); i = j; } return ans;}string countAndSay(int n) { //計算第n個字符串 string ans="1"; for (int i=1; i<n; i++) { ans = countNext(ans); } return ans;}ans.push_back(count+’0’); //注意：并不是push_back(count)，因?yàn)閏ount為int，我們需要把它變成相應(yīng)的字符

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 宁南县| 河源市| 类乌齐县| 江永县| 施秉县| 临高县| 长垣县| 沧州市| 远安县| 江达县| 潮州市| 都匀市| 南华县| 宽甸| 喀喇| 远安县| 同仁县| 阜新| 始兴县| 洞口县| 原阳县| 石嘴山市| 黎平县| 苏尼特右旗| 泗洪县| 股票| 仙桃市| 西林县| 饶河县| 台湾省| 凉城县| 平顶山市| 巧家县| 抚远县| 济宁市| 池州市| 格尔木市| 新蔡县| 河津市| 阳朔县| 天等县|