How do you check if a string contains ALL strings from another array?

推荐关注

› Meteor

› JSLint - a JavaScript code quality tool

› jsFiddle

› D3.js

› WebStorm

推荐书目

› JavaScript 权威指南第 5 版

› Closure: The Definitive Guide

This topic created in 3671 days ago, the information mentioned may be changed or developed.

Say I have some strings,

var string1 = "hey this is jack and michael";
var string2 = "hey this is jack and jenny";

And I have an array of strings:

var arr = ['jack', jenny'];

How do you write a function so that:

fn(string2, arr); // true
fn(string1, arr); // false

Kind of like String.indexOf() or regex with a|b|c, but no individually.

Supplement 1 · Apr 25, 2016

渣渣...

function containsAll(haystack, needles){
	for (var i = 0; i < needles.length; i++){
		if (haystack.indexOf(needles[i]) === -1)
		return false;
	}
	return true;
}

10 replies • 2016-04-25 22:21:10 +08:00

ershisi

Apr 25, 2016

虽然不知道为什么要用英文。你的数组缺少一个闭合。
另外最简单的办法，如果你的字符串都是以空格分隔的。那就把第一个 string 参数分割成数组。然后再去判断。用不着正则的感觉。。。

Magic347

Apr 25, 2016

python 版：

def fn(str, arr):
____return all(x in str for x in arr)

CupTools

Apr 25, 2016

@ershisi 中文太差表达不清

spance

Apr 25, 2016

这个其实就是多模式匹配，比较好的方法是使用 W-M 或者 A-C 算法可以做到 O(m+n)，或者没啥要求或者数量较小就像最后那个 for 里面逐个查找也可以。

jyyyxy

Apr 25, 2016

java 版 BiPredicate<String, List<String>> fun = (str, arr) -> arr.stream().allMatch(str::contains);

xjp

Apr 25, 2016

arr.every((s) => string1.contains(s));

murmur

Apr 25, 2016

AC 自动机应该有 java 版的

zhujinliang

Apr 25, 2016

javascript:

function containsAll(haystack, needles) {
return !!haystack.match(new RegExp('('+needles.join('|')+')'));
}

pollow

Apr 25, 2016

我还以为进来能看到有人讨论 AC 自动机，没想到一群写循环的……

7jmS8834H50s975y

Apr 25, 2016

VIML

let s:str1 = "hey this is jack and michael"
let s:str2 = "hey this is jack and jenny"
let s:list = ['jack', 'jenny']

fu! s:checkstr(str,list)
if 0 < index(split(a:str,' '),a:list[0]) && index(split(a:str,' '),a:list[0]) < index(split(a:str,' '),a:list[1])
return "true"
else
return "false"
endif
endf

echom s:checkstr(s:str1,s:list)
echom s:checkstr(s:str2,s:list)