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%的提交。说明代码有继续优化的空间。