最长公共前缀

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

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

分析：

1、取出数组中的第一个元素

2、for循环遍历剩下的元素，用剩下的每一个元素都去和第一个元素使用indexOf()去判断。

public class LongestCommonPrefix {
    public static void main(String[] args) {
        String[] strs = new String[]{"heidan1","heidan2","heidan3"};
        System.out.println(longestCommonPrefix(strs));
    }

    public static String longestCommonPrefix(String[] strs){
        if (strs.length == 0){
            return "";
        }
        String str = strs[0];
        for (int i=1;i<strs.length;i++){
            while (strs[i].indexOf(str)!=0){
                str = str.substring(0,str.length()-1);//包含0，不包含str.length()-1
            }
        }
        return str;
    }
}