Skip to content

Commit 4c1a726

Browse files
authored
Create 5978-count-words-obtained-after-adding-a-letter.js
1 parent 9e1a32e commit 4c1a726

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed
Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
/**
2+
* @param {string[]} startWords
3+
* @param {string[]} targetWords
4+
* @return {number}
5+
*/
6+
var wordCount = function(startWords, targetWords) {
7+
const set = new Set();
8+
for (let startWord of startWords) {
9+
const chars = startWord.split('');
10+
chars.sort();
11+
set.add(chars.join(''));
12+
}
13+
let res = 0;
14+
for (let targetWord of targetWords) {
15+
let chars = targetWord.split('');
16+
chars.sort()
17+
18+
let word = chars.join('');
19+
for (let i = 0; i < chars.length; i++) {
20+
let subWord = word.substring(0, i) + word.substring(i + 1, chars.length);
21+
if (set.has(subWord)) {
22+
res++;
23+
break;
24+
}
25+
}
26+
}
27+
return res;
28+
};

0 commit comments

Comments
 (0)