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

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

Leet Code OJ 14. Longest Common Prefix

2019-11-10 23:28:19
字體：大 中 小
供稿：網(wǎng)友

Write a function to find the longest common PRefix string amongst an array of strings.

編寫一個函數(shù)來查找字符串?dāng)?shù)組中最長的公共前綴字符串。

代碼

public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0) return ""; String pre = strs[0]; int i = 1; while(i < strs.length){ while(strs[i].indexOf(pre) != 0) pre = pre.substring(0,pre.length()-1); i++; } return pre;}

這里的思路是： 首先求2個的最長公共長綴，再用這個長綴去求第3個的最長公共長綴….

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 醴陵市| 蓝田县| 沙洋县| 长岭县| 澄城县| 临沧市| 水富县| 临泉县| 桃园县| 广灵县| 河北省| 新疆| 淳安县| 北宁市| 钟祥市| 澎湖县| 彰化县| 千阳县| 长乐市| 辽中县| 金沙县| 垫江县| 高碑店市| 潜江市| 鄂托克旗| 商都县| 汉寿县| 咸阳市| 巧家县| 秦安县| 海阳市| 同心县| 大姚县| 阿合奇县| 长治县| 观塘区| 磴口县| 拉萨市| 前郭尔| 旌德县| 枣阳市|