题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
分析
当字符串数组长度为 0 时则公共前缀为空,直接返回
令最长公共前缀 ans 的值为第一个字符串,进行初始化
遍历后面的字符串,依次将其与 ans 进行比较,两两找出公共前缀,最终结果即为最长公共前缀
如果查找过程中出现了 ans 为空的情况,则公共前缀不存在直接返回
代码实现
public class LongestCommonPrefix {
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0) {
return "";
}
String ans = new String(strs[0]);
for(int i=1 ; i<strs.length ; i++) {
int j=0;
for(; j<ans.length()&&j<strs[i].length();j++) {
if(ans.charAt(j) != strs[i].charAt(j)) {
break;
}
}
ans = ans.substring(0,j);
if(ans.equals(""))
return ans;
}
return ans;
}
public static void main(String[] args) {
String[] strs = {"flower","flow","flight"};
LongestCommonPrefix lon = new LongestCommonPrefix();
System.out.println(lon.longestCommonPrefix(strs));
}
}