Problem14. Longest Common Prefix

题目：

Write a function to find the longest common prefix string amongst an array of strings.

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
        	return "";
        int len=Integer.MAX_VALUE;
        for(int i=0;i<strs.length;i++){
        	if(len>strs[i].length())
        		len=strs[i].length();
        }
        boolean flag=false;
        int j=0;
        while(j<len){
        	for(int i=0;i<strs.length;){
        		if(strs[i].charAt(j)==strs[0].charAt(j)){
        			i++;
        		}else{
        			flag=true;
        			break;
        		}
        	}
        	if(flag){
        		break;
        	}
        	j++;
        }
        return strs[0].substring(0, j);
    }
}