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

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

Leet Code OJ 14. Longest Common Prefix

2019-11-10 23:19:24
字體：大 中 小
供稿：網(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ā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 万安县| 娄底市| 广水市| 阜阳市| 遂宁市| 龙南县| 祥云县| 沂源县| 宁强县| 平顶山市| 锡林郭勒盟| 石柱| 朔州市| 确山县| 象州县| 唐山市| 武强县| 扎兰屯市| 如东县| 修水县| 电白县| 菏泽市| 奉贤区| 临江市| 吴忠市| 甘谷县| 巨野县| 西盟| 湖州市| 黔江区| 邵武市| 喜德县| 革吉县| 临西县| 石景山区| 开化县| 伊吾县| 济阳县| 新竹市| 和静县| 土默特左旗|