力扣刷题——14. 最长公共前缀

14. 最长公共前缀

暴力

class Solution {
	    public String longestCommonPrefix(String[] strs) {
	        
	    	StringBuilder ans = new StringBuilder("");
	    	
	    	int minLen = Integer.MAX_VALUE;
	    	
	    	//找到最大长度
	    	for (int i = 0; i < strs.length; ++i) {
	    		minLen = Math.min(minLen, strs[i].length());
	    	}
	    	
	    	boolean flag;
	    	for (int i = 0; i < minLen; ++i) {
	    		char tmp = strs[0].charAt(i);
	    		flag = true;
	    		for (int j = 0; j < strs.length; ++j) {
	    			if (tmp != strs[j].charAt(i)) {
	    				flag = false;
	    				break;
	    			}
	    		} 
	    		if (!flag) {
	    			break;
	    		} else {
					ans.append(strs[0].charAt(i));
				}
	    		
	    	}
	    	
	    	
	    	return ans.toString();
	    }
	}