Leetcode第二日

        前几天一直忙着游泳健身打球，今天上午开始恢复做题，尽量保证每天都能写几道

第十四题：最长公共前缀

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

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

最简单的想法就是逐项比较，比较str[0]和str[1]的最长公共前缀，再用该前缀与str[2]比较得到新的最长公共前缀。。。逐项完成之后返回即可

这里就想到一个问题，函数返回字符串的时候是否会自带引号，因为题目里面返回的最长公共前缀是带有引号的，所以我自己做了一下测试，发现并没有引号（可能是我写的有问题，如果有问题请指正），代码如下：

package Day2;

public class longestCommonPrefix {//负责逐项比对中逐项遍历的功能
	public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {//考虑到原字符串数组为空或者长度为0的情况
            return "";
        }
        String prefix = strs[0];//将数组第一个元素作为首个最长公共前缀
        int count = strs.length;
        for (int i = 1; i < count; i++) {//逐项比对
            prefix = match(prefix, strs[i]);
            if (prefix.length() == 0) {
                break;
            }
        }
        return prefix;
    }

    public String match(String str1, String str2) {//匹配函数
        int length = Math.min(str1.length(), str2.length());
        int index = 0;
        while (index < length && str1.charAt(index) == str2.charAt(index)) {
            index++;//如果在相同index位置处的字符相同，index加一
        }
        return str1.substring(0, index);//返回str1从0到index处的子串
    }

}

除了这个方法之外，看了题解还有几种思路

第二个方法是纵向扫描，外层for循环遍历字符串每一位字符，内层for循环遍历每一个数组中的字符串，内循环每完成一轮，index加一，如果匹配失败，则返回str1.substring(0, index)

第三个方法是分治

第四个方法是二分查找

后面两种方法之后写完了再更新