最大公共字符串

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

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

示例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;
    }
}

本文作者:不期而遇y
版权声明:未经授权禁止使用,转载请说明出处!

上一篇:假数据快速填充


下一篇:js生成随机用户名函数