最大公共字符串-CSDN博客

本文链接：https://blog.csdn.net/qq_43472509/article/details/120307140

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

如果没有公共前缀，则返回一个空字符串""。

示例1：

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

示例2：

输入： strs = ["dog","racecar","car"]
输出： ""
解释：输入字符串之间没有公共前缀。

约束：

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

分析：

对于这个问题，我们整体思路是先找到前两个字符串的公共字符，接着对剩下的进行遍历匹配。

在比较两个字符串是否一致的时候我们可以采用indexOf方法。如果没有匹配到，我们就对prefix进行裁剪，再次进行判断是否能够匹配成功，直到找到前两个字符串的最大公共字符，拿着这个结果对第三个字符进行匹配，方法与前两个一致，以此类推。最后找到所有字符串的最大公共字符串。

indexOf方法的定义和用法

indexOf()方法可以返回某个指定的字符串值在字符串中首次出现的位置。

语法：

stringObject.indexOf(searchvalue,fromindex)

说明

该方法将从头到尾地检索字符串 stringObject，看它是否含有子串 searchvalue。开始检索的位置在字符串的 fromindex 处或字符串的开头（没有指定fromindex时）。如果找到一个searchvalue，则返回searchvalue的第一次出现的位置。 stringObject中的字符位置是从0开始的。

代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0||strs[0].length()==0)
            return "";
        String prefix = strs[0];
        for(int i = 1;i<strs.length;i++){
            while(strs[i].indexOf(prefix)!=0){
                prefix = prefix.substring(0,prefix.length()-1);
                if(prefix.length()==0)
                    return "";
            }
        }
        return prefix;
    }
}