-
Notifications
You must be signed in to change notification settings - Fork 12
/
solution.js
30 lines (24 loc) · 865 Bytes
/
solution.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/**
* @param {string} sentence1
* @param {string} sentence2
* @return {boolean}
*/
var areSentencesSimilar = function (sentence1, sentence2) {
// Helper function to split a sentence into words
const splitWords = (sentence) => sentence.split(" ");
// Split both sentences into arrays of words
let words1 = splitWords(sentence1);
let words2 = splitWords(sentence2);
// Ensure words1 is the longer sentence
if (words1.length < words2.length) [words1, words2] = [words2, words1];
let start = 0,
end = 0;
let n1 = words1.length,
n2 = words2.length;
// Compare from the start
while (start < n2 && words1[start] === words2[start]) start++;
// Compare from the end
while (end < n2 && words1[n1 - end - 1] === words2[n2 - end - 1]) end++;
// Check if the remaining unmatched part is in the middle
return start + end >= n2;
};