编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
解题思路:纵向扫描法,依次比较数组中每个字符串,从第一个字符开始比较,一直向后匹配,匹配每个坐标下的字符是否相等,如果不相等那么返回上次匹配成功的字符前缀
class Solution {
public String longestCommonPrefix(String[] strs) {
//如果是空数组,那么公共前缀是空字符串
if (strs == null || strs.length == 0) {
return "";
}
//纵向扫描,依次比较数组中所有字符串从第一位开始的字符是否相等
for (int i = 0; i < strs[0].length(); i++) {
char c = strs[0].charAt(i);
for (int j = 1; j < strs.length; j++) {
if (i == strs[j].length() || strs[j].charAt(i) != c) {
return strs[0].substring(0, i);
}
}
}
return strs[0];
}
}