14. 最长公共前缀

题目地址：14. 最长公共前缀

本来的最初的想法是找出最短的字符串然后暴力匹配出最长的公共前缀，但一直报越界的问题，也不知道哪里的问题，这里看了官方的答案，用到了两个方法，indexOf和substring，还是对于一些方法不熟悉，没想到……

class Solution {
    public String longestCommonPrefix(String[] strs) {
       //如果字符串组为空，直接返回空串
       if (strs.length == 0)
            return "";
        //将第一个字符串作为初始前缀
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++) {
            //如果后续的字符串出现前缀的初始位置不是从0开始，则前缀的长度从后往前减1
            while(strs[i].indexOf(prefix) != 0){
                prefix = prefix.substring(0,prefix.length()-1);
                //如果前缀的长度已经减到0，则直接返回空串
                if (prefix.isEmpty())
                    return "";
            }
        }
        return prefix;
    }
}

结果：