leetcode:Longest Common Prefix(取最长字符串前缀)

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

写一个功能public String longestCommonPrefix(String[] strs)找出字符串数组的最长公共前缀。

算法思路：① 首先分析最长公共字符串长度一定不会超过最短字符串的长度，所以先找出最短字符串的长度minlength。

　　　　　② 然后从第一个字符串挨个取字母，加到Str中，然后判断数组其他字符串的前缀是否和str相同 个数不会超过minlength,就能判断该字符串数组最长前缀。

代码设计：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
       String str="";
   		if(strs.length==0)
   			return str;
       int minlength=lengthofSmallString(strs);  //找到最小字符串长度
      for(int count=0;count<minlength;count++){//最长前缀的长度一定不会超过minlength
    	     str+=strs[0].charAt(count);    //挨个取第一个字符串的字母，然后判断其他字符串前缀是不是str
        for(int i=0;i<strs.length;i++){
        	if(!isContains(strs[i], str)){
        		str=str.substring(0, count);
        		return str;
        	}
        }
        
      }
    	return str;
    }
    public Boolean isContains(String str1,String str2){//这个函数的作用是判断str2是否是str1的前缀
    	for(int i=0;i<str2.length();i++){
    		if(str1.charAt(i)!=str2.charAt(i))
    			return false;
    	}
    	return true;
    }
    public int lengthofSmallString(String[] strs){  //这个函数的作用找到字符串数组的最小字符串长度并返回。
    		int min=Integer.MAX_VALUE;
    		for(int i=0;i<strs.length;i++){
    			if(strs[i].length()<min){
    				min=strs[i].length();
    			}
    		}
    	return min;
    	}
}