编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串""。
class Solution {
public String longestCommonPrefix(String[] strs) {
int len = strs.length;
// 空数组
if(len==0)
return "";
// 数组中只有一个字符串时
if(len==1)
return strs[0];
//先默认第一个字符串为公共前缀 然后依次减少一个字符比较
String s_prefix = strs[0];
// 否则依次比较判断 选第一个字符串与剩下的依次比较
for(int i=0;i<len;i++){
// 当与后面的字符串匹配不符合时，截取s_prefix
//如果与第二个没有匹配到前缀，后面的字符串就不要再匹配了
if(!strs[i].startsWith(s_prefix)){
s_prefix = s_prefix.substring(0,s_prefix.length()-1);
i--;
}
}
return s_prefix;
}
}