leetcode Longest Common Prefix

点击打开链接

求最长公共前缀

要找到两个变量，字符串数组的长度，最短字符串的长度。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null)return null;
        if(strs.length==0)return "";
        int len=strs.length;
        int minlen=strs[0].length();
        for(String str:strs){
        	if(str.length()<minlen)
        		minlen=str.length();
        }
        int i;
        for(i=0;i<minlen;i++){
        	boolean flag=true;
        	for(int j=1;j<len;j++){
        		if(strs[j].charAt(i)!=strs[0].charAt(i)){
        			flag=false;
        		}
        	}
        	if(flag==false){
        		break;
        	}
        }
        
        return strs[0].substring(0,i);
    }
}