编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
如:strs = [“flower”,“flow”,“flight”] ===> “fl”
如:strs = [“dog”,“racecar”,“car”] ===> “”
public class LeetCode_14_longestCommonPrefix {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String res = strs[0];
for (int i = 0; i < strs.length; i++) {
int j = 0;
while (j < res.length() && j < strs[i].length()) {
if (res.charAt(j) != strs[i].charAt(j)) {
break;
}
j++;
}
res = res.substring(0, j);
if (res.equals("")) {
return "";
}
}
return res;
}
}