Java每日算法--编写一个函数来查找字符串数组中的最长公共前缀。

Posted 2021-07-06 lovoo

题目：

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

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

示例 1：

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

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

来源：力扣（LeetCode）

解法1：

1.1）选择strs[0]作为要比较的字符串，然后对数组进行遍历，
1.2）当其它字符串都不以strs[0]为开始时，继续循环
1.3）如果str[0]所有字符串都遍历完了找不到，则返回""
1.4）否则返回找到的字符串

public static String longestCommonPrefix(String[] strs) {
        if(strs.length == 0){
            return "";
        }
        String s = strs[0];
        for (String str : strs) {
            while(!str.startsWith(s)){
                if(s.length() == 0){
                    return "";
                }
                //减少一位比较
                s = s.substring(0, s.length() - 1);
            }
        }
        return s;
    }