最長公共前綴

編寫一個函數來查找字符串數組中的最長公共前綴。

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

示例 1:

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

輸入: ["dog","racecar","car"]
輸出: ""

    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return null;
        }
        String a=strs[0];
        for(int i=1;i<strs.length;i++){
            String b=strs[i];
            int j=0;
            for(;j<b.length()&&j<a.length();j++){
                if(a.charAt(j) != b.charAt(j))
                    break;
            }
            a=a.substring(0,j);
            if(a.equals(" ")){
                return null; 
            }
        }
        return a;
    }