阿亮的算法之路——14. 最长公共前缀

题目描述

按照直觉应该不难，不就是遍历，然后挨个比较是否相等嘛，话不多说，直接开始写代码，然后再调试边界情况。

首次尝试

我的思路是：两层for循环，外层控制每个字符串第几个字符，内存控制是第几个字符串。但是问题就来了，外层在控制第几个字符的时候，边界不好确定，按道理是字符数组中最短的那个字符串，但是那样的话，就以为着需要多遍历一次，多这一次遍历，就纯粹的是为了找到最短的那个字符串，我觉得太浪费了。

那我就直接假设字符串数组中的第一个字符串就是最短的，如果是就好，如果不是，那我就用异常处理机制，一旦捕捉到异常，那意味已经到达了边界。就直接返回需要返回的字符串。

    public String longestCommonPrefix(String[] strs) 
    {
        if (strs == null || strs.length == 0 ) return "";
        int len;
        if ((len = strs.length) ==1) return strs[0];
        StringBuilder re = new StringBuilder();
        if ("".equals(strs[0])) return "";
        for (int i = 0; i < strs[0].length(); i++)
        {
            try
            {
                char temp = strs[0].charAt(i);
                for (int j = 1; j < len; j++)
                {
                    if ("".equals(strs[j])) return "";
                    if (strs[j].charAt(i) != temp)
                    { return re.toString(); }
                }
                re.append(temp);
            }
            catch (Exception e)
            { return re.toString(); }
        }
        return re.toString();
    }

主要逻辑就是我上面说的，其他的就是一些边界情况的处理，不算难。

提交结果

霍霍，没想到这次效果居然还不错。但是不知道用异常处理机制来避免多一次循环的操作，算不算违规。

大佬思路

简单一点的横向纵向扫描还好，都是遍历的比较。那些什么分治、二分也太难了吧，逻辑都要理半天，算了算了。