编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
public class Solution {
public String longestCommonPrefix(String[] strs) {
String res = "";
if (strs.length == 0)
return res;
/**
* 第一层for :为了抽取strs[0]的每一个字符 c
* 记得判断一下边界,防止遍历的过程中, i 越界
* 第二层for :为了拿第一层for中取到的 c ,去一个一个字符串地作比较,比较它们对应索引[i]上的字符
*/
for (int i = 0; ; i++){
if (i >= strs[0].length())
return res;
char c = strs[0].charAt(i);
for (String str: strs){
if (str.length() <= i || str.charAt(i) != c){
return res;
}
}
res += c;
}
}
}