最长公共前缀

题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnmav1/

这里要求的是公共前缀，不考虑中间有相同的字符
1、假设第一个字符串为公共前缀，首先和第二个字符串进行比较，找出两个的公共前缀，然后找第三个，直到整个字符串数组完毕。
2、利用indexof，找到就返回该字符串第一个字符出现的开始位置，这个题目也就是0，否则就返回-1。
3、若没有找到，就截取字符串，删除末尾字符，重复1,2步，直到第一个字符串为"",结束。

java代码实现

    public String longestCommonPrefix(String[] strs) {
        // 没有元素直接返回
        if(strs.length==0||strs==null){
            return "";
        }
        // 将第一个字符串设置为公共前缀
        String pubStr = strs[0];
        // 首先和第二个字符串进行比较
        int i = 1;
        // 比较所有字符串数组中的字符串
        while(i<strs.length){
            // 因为是找前缀，所以判断是不是0
            while(strs[i].indexOf(pubStr)!=0){
                // 截取字符串，去除末尾字符，重复操作
                pubStr = pubStr.substring(0,pubStr.length()-1);
            }
            // 如果pubStr已经为""说明这两个没有公共的，所以其余的也不需要继续判断，直接返回
            if("".equals(pubStr)){
                return "";
            }
            i++;
        }
        return pubStr;
    }