Longest Common Prefix 解题记

• 在LeetCode上看到了一道标记为easy的题目，题目如下
  Write a function to find the longest common prefix string amongst an array of strings.
  

题目分析

题目描述非常简单，就是要求找出字符串数组的最大公共前缀。

• 1、做OJ的条件反射应该是首先考虑异常输入情况，即字符串数组为null或者长度为0，那么就直接返回”“；如果其中有一个字符串为null或者长度为0，那么也是直接返回”“。
• 2、正常输入情况下，就先挑选出一个”前缀”，然后去遍历比较字符串数组即可。

代码实现

public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
            return "";
        }

        String longestCommonPrefix = strs[0];
        if (longestCommonPrefix == null || longestCommonPrefix.length() ==0) {
            return "";
        }
        for (int i = 1; i < strs.length; i++) {
            if (strs[i] == null || strs[i].length() == 0) {
                return "";
            }

            int longestCommonPrefixLength = longestCommonPrefix.length();
            int stringLength = strs[i].length();    

            int prefixLength = longestCommonPrefixLength < stringLength ? longestCommonPrefixLength : stringLength;
            int j;
            for (j = 0; j < prefixLength; j++) {
                if (longestCommonPrefix.charAt(j) != strs[i].charAt(j)) {
                    break;
                }

            }
            longestCommonPrefix = longestCommonPrefix.substring(0, j);
        }

        return longestCommonPrefix;
    }

代码提交之后，LeetCode显示为Accepted，并且提示我运行速度击败了36%的提交。说明代码有继续优化的空间。