Leetcode14

编写一个函数来查找字符串数组中最长的公共前缀字符串。

package genius.wangyuxian.Algorithms;

public class WYX14 {
    public static String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0)    return "";
        String pre = strs[0];//pre存储第一个字符串
        int i = 1;//从第2个字符串开始寻找
        while(i < strs.length){
            while(strs[i].indexOf(pre) != 0)
                //更新pre，直到找到，等于0的情况是截取完都没找到。
                pre = pre.substring(0,pre.length()-1);
            i++;
        }
        return pre;
    }
    public static void main(String[] args) {     
        String[] strs = {"myttttpen","myttpen","mytpen"};
        String string = longestCommonPrefix(strs);
        System.out.println(string);
    }

}

输出：

myt