leetcode 14 Longest Common Prefix

lc 14 Longest Common Prefix

利用substring()&indexOf()可以大大减少代码量

思路如下：

每次求strs[i]和当前最长公共前缀pre（即0~i-1的公共前缀）的公共前缀

用indexOf()找第一次匹配上的位置

若返回值不为0，就将pre最后一位丢掉，这里用到substring(int start, int end)

若为0，则i++，比较下一个strs[i]和pre

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)
            return "";
        String pre = strs[0];
        
        for(int i=1; i<strs.length; i++){
            while(strs[i].indexOf(pre) != 0)
                pre = pre.substring(0, pre.length()-1);
        }
        return pre;
    }
}