題目
編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。
如果不存在公共前綴只壳，返回空字符串 ""搞隐。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
思路
- 首先判斷邊界條件
- 使用indexOf
( a.indexOf(b) 在a中對(duì)b子串進(jìn)行匹配，并返回索引位置）如果返回不為零，則將目標(biāo)串截取
核心代碼
while(strs[i].indexOf(res)!=0){ res = res.substring(0,res.length()-1); }
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) return "";
String res = strs[0];
for(int i=1;i<strs.length;i++){
while(strs[i].indexOf(res)!=0){
res = res.substring(0,res.length()-1);//截取目標(biāo)串
}
}
return res;
}
}
