LeetCode数组中的字符串匹配使用JavaScript解题|前端学算法

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第13天，点击查看活动详情

有人相爱，有人夜里开车看海，我是leetcode第一题都做不出来

数组中的字符串匹配

给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。

如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 words[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。

示例 1：

输入：words = ["mass","as","hero","superhero"]

输出：["as","hero"]

解释："as" 是 "mass" 的子字符串，"hero" 是 "superhero" 的子字符串。

["hero","as"] 也是有效的答案。

示例 2：

输入：words = ["leetcode","et","code"]

扫描二维码关注公众号，回复： 14476342 查看本文章

输出：["et","code"]

解释："et" 和 "code" 都是 "leetcode" 的子字符串。

示例 3：

输入：words = ["blue","green","bu"]

输出：[]

解题思路

暴力枚举

对于字符串数组中的某个字符串words[i]，我们判断它是否是其他字符串的子字符串，只需要枚举 words[j]，其中 j不等于i，如果words[i] words[j] 的子字符串，那么将words[i] 加入结果中。

决堤步骤可以如下：

• 第一步：定义一个新数组，用来储存子串
• 第二步：对words进行循环,将words[i]当做一个子串
• 第三步：对words再次进行循环，遍历每一个words[j],判断一下words[j]里面是否包含words[i]
• 第四步：如果当j不等于i，且words[j]里面包含words[i]，而且新数组里没有words[i],就可以将words[i]添加到新数组；如果以上三个条件有一个不能满足，就不添加

var stringMatching = function(words) {
    let newWord = []
    for(let i = 0;i<words.length;i++){
        for(let j=0;j<words.length;j++){
            if(i !== j&&words[j].indexOf(words[i])>=0&&!newWord.includes(words[i])){
                    newWord.push(words[i])
                }
        }
    }
    return newWord
};
复制代码