14. 最长公共前缀

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

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

 

示例 1：

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

示例 2：

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

 

提示：

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

解答：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length < 1) {
            return "";
        }

        int len = Integer.MAX_VALUE;
        for ( int i = 0; i < strs.length; i++ ) {
            len = Math.min(strs[i].length(), len);
        }

        StringBuffer stringBuffer = new StringBuffer("");

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