题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
思路
- 首先判断边界条件
- 使用indexOf
( a.indexOf(b) 在a中对b子串进行匹配，并返回索引位置）如果返回不为零，则将目标串截取
核心代码
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);//截取目标串
}
}
return res;
}
}
