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

首頁 > 學院 > 開發設計 > 正文

數一數與讀一讀

2019-11-11 07:41:41
字體：大 中 小
來源：轉載
供稿：網友

Count and Say

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

思路：

i指向字符串的第一個字母，然后用j往后移動，記錄s[i]與s[j]相等的字符的個數count；把count變成相應的字符push_back到目標字符串中，把s[i]push_back到目標字符串中i指向下一個不同的字符（即當前j的值）如此循環

代碼：

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)，因為count為int，我們需要把它變成相應的字符 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)，因為count為int，我們需要把它變成相應的字符

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 牙克石市| 宜兰县| 靖宇县| 沙雅县| 罗山县| 宾川县| 依安县| 南丹县| 晋城| 交口县| 海盐县| 锦屏县| 灵台县| 航空| 曲水县| 永济市| 武清区| 海原县| 祁东县| 金湖县| 普安县| 永修县| 阿克苏市| 岳阳市| 佛学| 奇台县| 本溪市| 亳州市| 舟曲县| 缙云县| 连江县| 阿拉善左旗| 富锦市| 南陵县| 昌江| 铜鼓县| 永川市| 东乌珠穆沁旗| 随州市| 崇州市| 长宁县|