[Java·算法·简单] LeetCode 14. 最长公共前缀 详细解读

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

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

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;
           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;
       }     
}