编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
输入:strs = ["flower","flow","flight"] 输出:"fl"
//两两比较
public static String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) return "";
String res = strs[0];
for (String str : strs) {
//表示必须从0开始包含
while (str.indexOf(res) != 0) {
//开始滑动
res = res.substring(0, res.length()-1);
}
}
return res;
}