最长公共前缀

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

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

示例 1:

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

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

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return "";
        }
        String str=strs[0];   
        for(int i=0;i<strs.length;i++){      
        int j=0;
        for(;j<str.length() && j < strs[i].length();j++) {
        if(str.charAt(j) != strs[i].charAt(j))
            break;
            }
        str = str.substring(0, j);//返回字符串的子字符串
        if(str.equals(""))//比较字符串中所包含的内容是否相同
            return str;
        }
        return str;
        }
    }