leetcode-14 最长公共前缀

题目分析

最长公共前缀，无非就是公共子串位于开头，那么我们就可以使用indexOf这个方法来寻找公共子串。逐个比较，然后截短公共子串即可。

Java代码

public String longestCommonPrefix(String[] strs) {
        if(strs.length<=0){
            return "";
        }
        // 初始化公共子串
        String ret = strs[0];
        for(int i=1;i<strs.length;i++){
            // 寻找公共子串，如果不在开头，那么截短公共子串
            while(strs[i].indexOf(ret) != 0){
                ret = ret.substring(0,ret.length()-1);
            }
            if(ret.equals("")){
                return ret;
            }
        }
        return ret;
    }