LeetCode 14.最长公共前缀

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

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

示例 1:

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

示例 2:

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

说明:

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

---

思路：

先取字符串数组中的前两个字符串，找出它们的最大公共前缀，如果没有，则整个字符串数组都没有最大公共前缀，如果找到了前缀prefix，则整个字符串数组的公共前缀必然等于或小于这个前缀prefix，我们用前两个字符串的公共前缀去同剩余的字符串一一比较即可。

如： 1.a b c

        2.a b d e g

        3.a b d e h

        4.a

前两个字符串的公共前缀是（a b），依次与3、4相比较。

---

代码：

class Solution{
    public String longestCommonPrefix(String[] strs){
		String front = "";   		//定义一个变量front来保存公共前缀
        if(strs.length==0)return front;     //数组为空或只有一个变量或数组中有空值得情况可直接得出前缀
        if(strs.length==1)return strs[0];
        for(String str:strs){
            if(str.equals(""))return front;
        }
        /*
         * 求数组前两个变量的公共前缀
         * i要小于str[0]和str[1]中最小的长度，否则会越界
         */
	for (int i = 0; i < ((strs[0].length() < strs[1].length()) ? strs[0].length() : strs[1].length()); i++) {
		if (strs[0].charAt(i) == strs[1].charAt(i)) {  
			front = front + strs[0].charAt(i);    //如果相等则加入公共前缀
		} else {
			break;
		}
	}
        /*
         *    将前两个字符串的公共前缀front与剩余的字符串比较
         */
	for (String str : strs) {
	    for (int k = 0; k < (front.length()<str.length()?front.length():str.length()); k++) {
		if (str.charAt(k) != front.charAt(k)) {	//将front与剩余的字符串比较
		    front = front.substring(0, k);	//如果发现front与当前的字符串只匹配一部分，则切割front
		}else if(front.length()>str.length()){	//如果front与当前字符串匹配，且当前字符串长度小于front
		    front=str;	                        //那么当前字符串成为最大公共前缀
	        }                                       //即假如front为abc 而str为a 则最大公共前缀为a
            }
	}
	return front;
	}
}