从0开始的leetCode:Longest Common Prefix

这道题我的意图是，挨着顺序比较，如前缀从1一直增加到strs[0].length，进行每轮的比较，直到不匹配位置。

答案的思路是，前缀从strs[0].length一直减少，进行每轮的比较，出现不匹配就减少一个前缀的字符，直到一轮匹配为止。

这种反过来想的思路，往往会很简单，在之前的一道题中，就已经使用过这种反向思考了。

本题应注意的点是

• strs[i].length()和strs.length的长度都有可能为0，为0是如果使用strs[i].charAt(j)，出现空指针需要注意

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