Count Prefix and Suffix Pairs I
EasyArrayStringTrieRolling HashString MatchingHash Function
Solution
export function countPrefixSuffixPairs(words: string[]): number {
function isPrefixAndSuffix(str1: string, str2: string) {
return str2.startsWith(str1) && str2.endsWith(str1);
}
const n = words.length;
let answer = 0;
for (let i = 0; i < n; i++) {
for (let j = i + 1; j < n; j++) {
if (isPrefixAndSuffix(words[i], words[j])) {
answer += 1;
}
}
}
return answer;
}