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

首頁 > 編程 > Java > 正文

[LeetCode] 38. Count and Say java

2019-11-06 06:19:05
字體:
來源:轉載
供稿:網友
/**38. Count and Say * @param n * @returnString */ public String countAndSay(int n) { if (n == 0) return ""; else if (n == 1) return "1"; String ret = "1"; for (int i=2; i<=n; i++) { String cur = ""; for (int j=0; j<ret.length();) { int k=j+1; for (; k<ret.length() && ret.charAt(k)==ret.charAt(k-1); k++); cur += String.valueOf(k-j) + String.valueOf(ret.charAt(j)); j = k; } ret = cur; } return ret; }

改進:

public String countAndSay1(int n) { if (n == 1) { return "1"; } String s = "1"; StringBuffer buffer = new StringBuffer(); int count = 0; int i; for (int round = 1; round < n; round++) { count = 1; buffer.setLength(0); for (i = 1; i < s.length(); i++) { if (s.charAt(i) == s.charAt(i-1)) { count++; } else { buffer.append(count).append(s.charAt(i-1)); count = 1; } } buffer.append(count).append(s.charAt(i-1)); s = buffer.toString(); } return buffer.toString(); }

//使用StringBuffer.append;


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 昆明市| 嘉黎县| 旌德县| 壤塘县| 河津市| 靖安县| 康保县| 达日县| 固安县| 抚松县| 汉阴县| 东台市| 英吉沙县| 潮安县| 正镶白旗| 屏东市| 平江县| 蒙阴县| 巴林左旗| 枝江市| 全州县| 南城县| 南雄市| 海城市| 磐石市| 和龙市| 广汉市| 越西县| 卓尼县| 乌苏市| 藁城市| 视频| 望奎县| 武穴市| 连江县| 朝阳市| 商都县| 宜阳县| 隆回县| 扎赉特旗| 武乡县|