class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 如果字符串数组为空，返回“”
        if(strs.length==0) return "";
        // 数组第一个字符串设置为ans的默认值
        String ans = strs[0];
        // 让之后的每一个字符串都和ans取子串更新
        // 如果这个过程中ans为“”了，直接return
        for(int i =1;i<strs.length;i++){
            int j = 0;
            for(;j<ans.length()&&j<strs[i].length();j++){
                // 如果不相等则break,取不相等j之前的子串更新ans
                if(ans.charAt(j)!=strs[i].charAt(j)){
                    break;
                }  
            }
            ans = ans.substring(0,j);
            if(ans == "") return "";
        }
        return ans;
    }
}