编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
public static String longestCommonPrefixSolution(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String str = strs[0];
for (int i = 1; i < strs.length; i++) {
int index = 0;
while (index < Math.min(str.length(), strs[i].length()) && str.charAt(index) == strs[i].charAt(index)) {
index++;
}
str = str.substring(0, index);
}
return str;
}
LeetCode地址—>14. 最长公共前缀