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;i<strs.length;i++){
       int j = 0;
       int l = ans.length()>strs[i].length()?strs[i].length():ans.length();
       for(;j<l;j++){
        if(ans.charAt(j)!=strs[i].charAt(j)){
         break;
        }
       }
       ans = ans.substring(0, j);
       if(ans.length()==0) return "";
      }
      return ans;          
     }
 }

结果