LeetCode 14：最长公共前缀（Java实现）

LeetCode 14：最长公共前缀（Java实现）

题目

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
示例 1:输入: [“flower”,“flow”,“flight”] 输出: “fl”
示例 2:输入: [“dog”,“racecar”,“car”] 输出: ""解释: 输入不存在公共前缀。
说明:所有输入只包含小写字母 a-z 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

1. 先将其中一个字符串作为最长公共前缀ans
2. 再将ans与剩余字符串依次找公共前缀
3. 注意：substring的用法
   String java.lang.String.substring(int beginIndex, int endIndex)
   Returns a string that is a substring of this string. The substring begins at the specified beginIndex and extends to the character at index endIndex - 1. Thus the length of the substring is endIndex-beginIndex. Examples: “hamburger”.substring(4, 8) returns “urge”
   “smiles”.substring(1, 5) returns “mile”
   ans = ans.substring(0, j);//返回ans的前j个字符

代码

class Solution {
     public String longestCommonPrefix(String[] strs) {
      if(strs.length==0){
       return "";
      }
      
      String ans = strs[0];
      for(int i=1;istrs[i].length()?strs[i].length():ans.length();
       for(;j

结果