題目
two-strings
舉例輸入
2
hello
world
hi
world
舉例輸出
YES
NO
解析
這題相當單純
就純粹看S1的字元S2有沒有
如果有則回傳yes沒有則回傳NO
那我們把上次寫的字典拿來快速遍歷
讓s2的遍歷只需要做一次,接下來用kv方式查找
function twoStrings(s1, s2) {
let result = false;
let wordBook = toWordBook(s1);
s2.split('').some(word => {
if (wordBook[word] !== undefined) {
result = true;
return true;
}
});
return result ? "YES" : "NO"
}
function toWordBook(source) {
let sArr = Array.isArray(source) ? source : source.split('');
let wordBook = {}
sArr.forEach(word => {
wordBook[word] = wordBook[word] ? wordBook[word] + 1 : 1;
});
return wordBook
}