【力扣经典面试题150道(java)】14. 最长公共前缀

题目

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

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

解题思路

(1) 由于每一个英文字符串长度不一，但是最长公共前缀肯定不大于最短的字符串长度，因此，先通过for循环找到最短英文字符串的长度;
(2) 每取一个字符，遍历每一个字符串，核对是否相同，如果不同，立刻停止，记录此时下标，返回公共字符串。

易错点

str.substring(i,j)返回的是str.charAt(i)到str.charAt(j-1)。

代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int num = strs.length; //英文字符串个数
        int i, j, min_length = 201;
        for (i=0;i<num;i++) //找到长度最短的单词
            min_length = (min_length>strs[i].length())?strs[i].length():min_length; 

        int wrong = 0; //表示有共同字母
        for (i=0;i<min_length;i++) {
            char common_char = strs[0].charAt(i);
            for (j=1;j<num;j++) {//遍历每一个英文字符串，核对是否字母相同
                if (common_char!=strs[j].charAt(i)) {
                    wrong = 1;
                    break;
                }
            }
            if (wrong==1)
                break;
        }

        return strs[0].substring(0,i);
    }
}