【17.最长公共前缀】

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

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

示例 1：

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

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

提示：

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

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String maxSim=strs[0];
        String sim;
        int strsLen=strs.length;
        for(int i=1;i<strsLen;i++){
           sim=AB(maxSim,strs[i]);
            if(sim.length() < maxSim.length()){
                maxSim=sim;
            }
        }
        return maxSim;
    }

    //方法AB用来判断两个字符串的最长公共前缀
    public String AB(String A,String B){
        String c="";
        int aLen=A.length();
        int bLen=B.length();
        for(int i=0;i<Math.min(aLen,bLen);i++){
           if(A.charAt(i) != B.charAt(i)){
                break;
            }
            c += A.charAt(i);
        }
        return c;
    }
}

class Solution {
    public String longestCommonPrefix(String[] strs) {
       String maxSim=strs[0];//假定首个字符串是该字符串数组的最长公共前缀
       for(String string:strs){
           while(!string.startsWith(maxSim)){
               //startsWith方法，判断当前字符串是否以给定字符串开头
               if(maxSim.length() != 0){
                   //不是以给定字符串开头，且假定的最长前缀长度不为零，缩短一位
                  maxSim= maxSim.substring(0,maxSim.length()-1);
               }
           }
       }
       return maxSim;
    }
}