14. 最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

说明:

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

思路：两两对比，产生最后的公共字符串

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String CPstr="";
		if(strs.length==0){
			return CPstr;
		}
		if(strs.length==1){
			return strs[0];
		}
		
		CPstr=Prefix(strs[1],strs[0]);
		for(int i=2;i<strs.length;i++){
			CPstr=Prefix(strs[i],CPstr);
		}
		
		return CPstr;
    }
    public String Prefix(String str1,String str2){
		String prefix="";
		int len=Math.min(str1.length(), str2.length());
		for(int i=0;i<len;i++){
			if(str1.charAt(i)==str2.charAt(i)){
				prefix=prefix+str1.charAt(i);
			}else{
				break;
			}
		}
		
		
		return prefix;
		
	}
}