国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板： 云阳县| 民勤县| 岑巩县| 东安县| 铜陵市| 新兴县| 桐庐县| 黄大仙区| 五常市| 双柏县| 辽宁省| 卢氏县| 太仓市| 佳木斯市| 延吉市| 清新县| 清新县| 潞城市| 贵阳市| 朔州市| 康保县| 德江县| 新绛县| 鹰潭市| 天峨县| 和顺县| 定州市| 松溪县| 邵东县| 定安县| 许昌市| 康定县| 西昌市| 道孚县| 潼南县| 郁南县| 固原市| 贵溪市| 尉氏县| 拉孜县| 绥化市|