一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第12天，点击查看活动详情。

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。  

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

思路

最长公共前缀，这是一个简单题，可以通过进行字符串的比较进行完成，将字符串数组进行遍历，依次取出每个字符进行对比，如果匹配上了，就进行下一次循环，如果没有，则直接退出，如果字符串有空的，直接退出，当比对到某个字符串结束，也退出。总的来说，还是比较简单的题目，只要考虑好各种情况，再对这些情况进行处理，就可以做出来,总体难度不大，多考虑就可以完成这个。

代码

public static String longestCommonPrefix(String[] strs) {
  //判断数组是不是空的，是空的就直接退出
  if(strs.length == 0)
    return "";
  //取第一个当临时值，用于后续的截取操作
  String ans = 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[] arr={"fs","fdsfsdf","fsfsfs"};
  System.out.println(longestCommonPrefix(arr));
  String[] arr1={"fsf","gsgsg","gsgsg"};
  System.out.println(longestCommonPrefix(arr1));
  String[] arr2={"sfdsfs","fdsfgshgssdf","fsvsvsfsfs"};
  System.out.println(longestCommonPrefix(arr2));
  String[] arr3={"fsgfghfg","sgsgfdsfsdf","sgsg"};
  System.out.println(longestCommonPrefix(arr3));
  String[] arr4={"fsgfgerg","sgssgsg","sggsgsgsg"};
  System.out.println(longestCommonPrefix(arr4));

}

运行结果： f
gsg
f
sgsg
sgss

总结

这个题目跟之前的最长回文字符串挺像的，思路都大同小异，都是一个套路就可以完成这个题目，主要就是看各种情况的考虑，设定何时取值等，最后再进行截取，就可以完成，总体难度不大，easy