LeetCode题解-最长公共前缀-Java

最长公共前缀，这是一个暴力的解法，没有思路的话可以看看。

class Solution {
   
    public String longestCommonPrefix(String[] strs) {
   
        //输入只包含a-z
        if(strs.length==0)return "";
        int min = strMinLength(strs);
        int i=0;
        for (;i<min;i++){
   
            if (!isCharAtEqual(strs,i)){
   
                break;
            }
        }
        return strs[0].substring(0,i);
    }
    //获取字符串数组中最短字符串长度 作为比较次数的最大值
    public int strMinLength(String[] strArray) {
   
        int min=Integer.MAX_VALUE;
        for (String str : strArray) {
   
            min=Math.min(str.length(),min);
        }
        return min;
    }
    //遍历字符串数组 判断对应对应字符是否相等
    public boolean isCharAtEqual(String[] strs , int point) {
   
        char pre=strs[0].charAt(point);
        for (String str : strs) {
   
            if(str.charAt(point)!=pre){
   
                return false;
            }
        }
        return true;
    }
}