力扣刷题14. 最长公共前缀（Java）

题目：

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2：

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

说明:
所有输入只包含小写字母 a-z 。

思路：

1.暴力法 一个前缀一个前缀的过
在数组中找

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length<1){
            return "";
        }
        int len = Integer.MAX_VALUE;
        StringBuffer stringBuffer = new StringBuffer("");
        for(int i = 0; i < strs.length; i++){
            len = Math.min(strs[i].length(),len);
        }
        boolean flag = true;
        for(int i = 0; i < len; i++){
            char temp = strs[0].charAt(i);
            //将当前字符全部比较一遍
            for(int j = 1; j < strs.length; j++){
                if(strs[j].charAt(i) != temp){
                    flag = false;
                    break;
                }
            }
            if(flag){
                stringBuffer.append(strs[0].charAt(i));
            }else{
                break;
            }
        }
        return  stringBuffer.toString();
    }
}