JavaScript算法练习:数组查询算法
数组查询算法
如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true。
举例,[“hello”, “Hello”]应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。
[“hello”, “hey”]应该返回false,因为字符串”hello”并不包含字符”y”。
[“Alien”, “line”]应该返回true,因为”line”中所有字符都可以在”Alien”找到。
Answer
function mutation(arr) {
var a = [];
var num = 0;
arr[0] = arr[0].toUpperCase();
arr[1] = arr[1].toUpperCase();
for (var i = 0; i < arr[1].length; i++) {
for (var j = 0; j < arr[0].length; j++) {
if (arr[1][i] == arr[0][j]) {
num++;
break;
}
}
}
if (num == arr[1].length) {
return true;
} else {
return false;
}
}
mutation(["hello", "Hello"]);
THE END