14. Longest Common Prefix最长公共字符串前缀

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

大意：写一个函数实现以下功能：在字符串数组中找到最长的公共字符串前缀

例如：如果String [ ] strs = {"ant","an", "and", "anut"}那么最长公共字符串前缀“an”

解决方法：可以先找到数组中长度最短的字符串min_str及其长度min，然后用pattern记录由长到短的min_str，即拿min_str与数组中的每一个字符串的前min个字符进行比较，如果一直相等，说明min_str即是最长词前缀，否则就将pattern更新为min_str的前min-1个字符，再依次进行比较。如果没有公共字符串，则返回一个空的字符串。

     if(strs.length==0){
			return "";
		}
		//min用于记录数组中字符串最小的长度
		int min = Integer.MAX_VALUE;
		//min_str用于记录最小长度的字符串
		String min_str = "";
		for(int i=0;i<strs.length;i++){
			if(min>strs[i].length()){
				min_str = strs[i];
				min = strs[i].length();
			}
		}
		if(min==0){return "";}
		
		for(int i=min;i>=0;i--){
			String pattern = min_str.substring(0, i); 
			int j=0;
			for(j=0;j<strs.length;j++){
				if(strs[j].substring(0, i).equals(pattern)){
					continue;
				}else break;
			}
			/**
			 * 如果完成一个pattern与所有的字符串的比较，
			 * 说明pattern是所有字符串的词前缀，就返回这个pattern
			 */
			if(j==strs.length){
				return pattern;
			}
			
		}