题目:14 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
public static String CommonPrefix(String[] strs) {
//如果数组为空直接return
if(strs.length==0) {
return "";
}
//直接将 数组中的第一个字符串作为公共前缀
String prefix = strs[0];
for(String str:strs) {
if(str.length()==0) {
return "";
}
//如果这个不是公共前缀则 长度减1 进行循环再判断
while(!str.startsWith(prefix)) {
prefix = prefix.substring(0, prefix.length()-1);
}
}
return prefix;
}