leetcode #14 LongestCommenPrefix

取到第一个单词，与第二个单词逐个单词比较，共同的就是prefix，然后再用它和第三个单词比较以此类推。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)return "";
        if(strs[0]==null||strs[0].length()==0)return "";
        String prefix = strs[0];

        for(int i=1;i<strs.length;i++){
            int j;

            for(j=0;j<Math.min(prefix.length(),strs[i].length());j++){

                if(prefix.charAt(j)!=strs[i].charAt(j))break;
            }
            if(j>0)prefix=strs[i].substring(0, j);
            else if(j==0)return "";
        }
        return prefix;
    }
}

Fight On!