领扣（LeetCode）最长公共前缀 个人题解

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

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

示例 1:

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

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

 

这题比较简单，采用O(m*n)的算法复杂度，即对每个串内的字符一个字符一个字符判断，可以比较容易解决问题。不过要注意字符串数组越界的问题。

代码如下：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String ans = "";
        if (strs.length == 0)
            return ans;
        int minlen = strs[0].length();
        for (String string : strs) {
            if (string.length() < minlen)
                minlen = string.length();
        }
        for (int i = 0; i < minlen; i++) {
            char tmp = strs[0].charAt(i);
            for (int j = 1; j < strs.length; j++) {

                if (strs[j].charAt(i) == tmp)
                    continue;
                else
                    return ans;
            }
            ans += tmp;
        }
        return ans;
    }
}