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!