国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板： 东港市| 梁平县| 塔河县| 巢湖市| 连山| 乐都县| 胶州市| 平江县| 克什克腾旗| 陇川县| 龙南县| 个旧市| 凯里市| 常熟市| 鄱阳县| 英德市| 尉犁县| 和平县| 威远县| 张家川| 台前县| 巫溪县| 高雄县| 霍邱县| 和静县| 通州区| 都匀市| 勃利县| 太康县| 唐山市| 陆丰市| 宁乡县| 武鸣县| 丁青县| 德江县| 出国| 海南省| 建昌县| 陆丰市| 德钦县| 龙海市|