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

首頁 > 編程 > Java > 正文

[LeetCode] 14. Longest Common Prefix java

2019-11-06 06:19:11
字體：大 中 小
來源：轉載
供稿：網(wǎng)友
/**14. Longest Common PRefix * @param strs * @returnString 數(shù)組中，最長的相同的前綴 */ public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return ""; if (strs.length == 1) return strs[0]; int index = 0; while (index < strs[0].length()) { boolean flag = true; for (int i=1, len = strs.length; i<len; i++) { if (index >= strs[i].length() || strs[0].charAt(index) != strs[i].charAt(index)) { flag = false; break; } } if (!flag) { break; } index += 1; } return strs[0].substring(0, index); }

注意substring的結束位置

改進：可以先求數(shù)組中串最小的長度，之后再去比較

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 永仁县| 东兰县| 苏尼特右旗| 南投市| 得荣县| 建宁县| 饶阳县| 绥宁县| 策勒县| 巨鹿县| 平昌县| 时尚| 佳木斯市| 屏山县| 织金县| 会同县| 郁南县| 平顺县| 揭东县| 阜宁县| 芒康县| 舟山市| 大英县| 杨浦区| 简阳市| 临澧县| 云安县| 桂林市| 团风县| 武平县| 京山县| 沭阳县| 巩留县| 祁门县| 大荔县| 潮州市| 大关县| 江口县| 渭南市| 泽普县| 吐鲁番市|