LeetCode数组中的字符串匹配使用JavaScript解题|前端学算法
有人相爱,有人夜里开车看海,我是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"]
输出:["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
};
转载自:https://juejin.cn/post/7131363797641461774