【算法4】最长公共前缀

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

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

步骤：
1、先求出所有字符串中最短的长度
2、外循环对第一个字符串的字符依次遍历
3、内层循环对字符串数组依次遍历比较

public static String longestCommonPrefix(String[] strs) {
        String ss = "";
        //求出最短的字符串长度
        int min = strs[0].length();
        for (int i = 0; i < strs.length; i++) {
            if(min > strs[i].length()) min = strs[i].length();
        }
        //遍历
        //和第一个字符串的字符依次比较
        for(int i = 0; i < min;i++){
            String s1 = strs[0].charAt(i)+"";
            for (int j = 0; j < strs.length; j++) {
                String s2 = strs[j].charAt(i)+"";
                if(s1.equals(s2)==false){
                    return ss;
                }
            }
            ss = ss+s1;
        }
        return ss;
    }