14. 最长公共前缀

题目

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

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

示例

示例1

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

示例2

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

分析

当字符串数组为空或者字符串数组中有空串时，不存在公共前缀；
当字符串数组只有一个元素时，公共前缀就是这个元素；
遍历字符串数组，先将前两个作比较，找出公共前缀，在用公共前缀与之后的元素比较，同时更新公共前缀，重复此操作直到字符串数组遍历完成。
注意：在比较过程中，遍历两个字符串时，循环变量要小于相比较的两个串中较小一个的长度，否则会发生越界异常。

代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)
			return "";//如果字符串数组为空则返回空串
		if(strs.length == 1)
			return strs[0];//字符串数组只有一个元素，那么就返回首元素
        for(String str : strs) {//遍历字符串数组，如果其中一个元素是空串，则没有公共前缀
        	if(str.isEmpty())
    			return "";
        }
        String s = strs[0], str = "";
        int t;//临时变量，用来记录相比较的两个串中较小一个的长度
        for(int i = 1; i < strs.length; i++) {
        	t = ((strs[i].length() > s.length()) ? s.length() : strs[i].length());
        	for(int j = 0; j < t; j++) {
        		if(s.charAt(j) != strs[i].charAt(j))
        			break;//相比较的两个字符不相等时立刻跳出循环
        		str = str.concat(String.valueOf(s.charAt(j)));
        	}
        	s = str;//更新s串
        	str = "";//每次比较结束将str变为空串
        }
        return s;
    }
}