标题:最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
考虑:最长公共前缀肯定是小于等于最小长度字符串长度的,所以先来一个排序,然后以长度最小的字符串作为标准来判断
public class LongestCommonPrefix {
public static void main(String[] args) {
String[] str=new String[]{"flower","flow","flight"};
}
public static String longestCommonPrefix(String[] strs) {
if(strs.length==0||strs==null){
return "";
}
//日常惯例,先来个排序
Arrays.sort(strs);
//以长度最小的字符串作为标准来计算最长前缀
for(int i=0;i<strs[0].length();i++){
//依次以基准字符串的每个字符和每个字符串的对应位置的字符进行比较
for(String s:strs){
//如果两者不相等,说明最长前缀为上一次比较后的结果
if(s.charAt(i)!=strs[0].charAt(i)){
if(i==0){
return "";
}else{
return strs[0].substring(0,i);
}
}
}
}
return strs[0];
}
}