LeetCode题解
No94
难度：Easy
题目描述：
/*
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
题目思路
本题比较简单，两重循环去套就可以，先想清楚思路，首先最长公共前缀，那么满足每一个字符串的匹配，那取第一个字符串当做模板，从他里面取出每一个字符进行比较，随后的字母如果有不匹配的，直接返回ans即可。如果i大于strs[j]的长度，也没有必要再比较，直接返回即可
代码执行
public class No14 {
public static void main(String[] args) {
String[] arr = {"fff","fss","f23"};
String ans = longestCommonPrefix(arr);
System.out.println(ans);
}
// 按行搜索
public static String longestCommonPrefix(String[] strs) {
// 特判
int n = strs.length;
if (n == 0){
return "";
}
// 用一个StringBuffer来存放答案，方便后序的字母的添加
StringBuffer ans = new StringBuffer();
for (int i = 0; i < strs[0].length(); i++) {
// 用一个cur来存放当前的一个字符
char cur = strs[0].charAt(i);
for (int j = 1; j < n; j++) {
// 判断一个终止条件
// 如果当前字符串的长度比i小，直接退出
// 如果当前字符串的第i个字母和第一行的不匹配，退出
if (strs[j].length() <= i || strs[j].charAt(i)!=cur){
return ans.toString();
}
}
ans.append(cur);
}
return ans.toString();
}
}
纠错
执行结果
