[LeetCode] 3042. Count Prefix and Suffix Pairs I

😎풀이

1. 접두사인 동시에 접미사인지 판별할 헬퍼함수 정의
2. words를 순회하며, 이전과 이후 단어의 쌍이 다음조건을 만족하는지 판별
   2-1. 이전 단어가, 이후 단어의 접두사인가?
   2-2. 이전 단어가, 이후 단어의 접미사인가?
3. 두 조건을 만족하는 경우 카운트
4. 전체 단어를 순회하였을 때 해당 조건을 만족하는 쌍의 수 반환하는 쌍의 수 반환

function countPrefixSuffixPairs(words: string[]): number {
    const n = words.length
    let count = 0
    for(let i = 0; i < n - 1; i++) {
        for(let j = i + 1; j < n; j++) {
            if(isPrefixAndSuffix(words[i], words[j])) count++
        }
    }
    return count
};

function isPrefixAndSuffix(source: string, target: string) {
    if(!target.startsWith(source)) return false
    if(!target.endsWith(source)) return false
    return true
}