LeetCode__最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

public String longestCommonPrefix(String[] strs) {
		int len = strs.length;
	        String minStr;
			if(len == 0){
				return "";
			}else{
	            minStr = strs[0];
	        }
            
		int minLen = 0;
		
		for(int i=1;i<len;i++){
			if(minStr.length()>strs[i].length()){
				minStr = strs[i];
			}				
		}
		
		minLen = minStr.length();
		if(minLen == 0){
			return "";
		}
		
		char[] a = new char[minLen];
		char[] b = null;
		String s = "";
		String b1 = "";
		for(int i=0;i<len;i++){
			for(int j=0;j<minLen;j++){
				if(minStr.charAt(j) == strs[i].charAt(j)){
					a[j] = minStr.charAt(j);
				}else {
					break;
				}
			}
			s = new String(a);
			if(b!=null&&b.length>s.trim().length() || b==null) {
				b=a;
				b1 = new String(b);
				if(b1.trim().equals("")) {
					return "";
				}
			}
            a = new char[minLen];
		}
		
		String str = new String(b);
		return str.trim();
	}

代码有点low，请各位大神指点指点