[LeetCode] 647. Palindromic Substrings

😎풀이

1. 팰린드롬 유효성 검사 헬퍼 함수 정의
2. s로 만들 수 있는 모든 부분 문자열 탐색
3. 부분 문자열이 팰린드롬일 경우 카운트
4. 부분 문자열로 만들 수 있는 모든 팰린드롬의 수 반환

function countSubstrings(s: string): number {
    const n = s.length
    let substr = 0
    for(let i = 0; i < n; i++) {
        for(let j = i + 1; j <= n; j++) {
            const curStr = s.slice(i, j)
            if(isPalindrome(curStr)) substr++
        }
    }
    return substr
};

function isPalindrome(str: string) {
    let left = 0
    let right = str.length - 1
    while(left < right) {
        if(str[left] !== str[right]) return false
        left++
        right--
    }
    return true
}