题目描述
给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?
为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数bool StringContains(string &A, string &B)
比如,如果是下面两个字符串:
String 1:ABCD
String 2:BAD
答案是true,即String2里的字母在String1里也都有,或者说String2是String1的真子集。
如果是下面两个字符串:
String 1:ABCD
String 2:BCE
答案是false,因为字符串String2里的E字母不在字符串String1里。
同时,如果string1:ABCD,string 2:AA,同样返回true。
js解法:
function stringContain(strA, strB) {
var newStrB = strB.split(""); //把strB转化成数组
var isTrue = newStrB.every(function (item) {
return (strA.indexOf(item) !== -1); // 匹配strB转化成数组后的每个字符是否都能在strA中找到,如果是返回true,否则false
});
return isTrue;
}