14. 最长公共前缀

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

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

示例 1:

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

public class LongestCommonPrefix {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) {
            return "";
        }
        if(strs.length == 1) {
            return strs[0];
        }
        int minLen = Integer.MAX_VALUE;
        int temp = 0;
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<strs.length; i++) {
            temp = strs[i].length();
            if(temp == 0) {
                return "";
            }
            if(temp < minLen) {
                minLen = temp;
            }
        }
        for(int i=0; i<minLen; i++) {
            for(int j=1; j<strs.length; j++)  {
                if(strs[0].charAt(i) != strs[j].charAt(i)){
                    return sb.toString();
                }
            }
            sb.append(strs[0].charAt(i));
        }
        return sb.toString();
    }
}