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

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

示例 1:

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

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

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int n = strs.length;String result = "";
        if(n == 0) return "";
        if(n < 2) return strs[0];
        int len = strs[0].length();
        for(int i = 0 ; i < len;i++){
            char s = strs[0].charAt(i);
            for(int j = 1;j < n;j++){
                if(strs[j].length() <= i || strs[j].charAt(i) != s){
                    return result;
                }
            }
            result += s;
        }
        return result;
    }
}