리트코드 데일리과제(3/27) - palindromic-substrings

leetcode.com/problems/palindromic-substrings/

Palindromic Substrings - LeetCode

1. 유형

 

구현

 

2. 풀이

 

번역

1) 앞과 뒤에서 읽었을때, 같은 문장을 고른다.

2) 시작과 끝 값이 다르면 다른 문장으로 정의한다

 

투포인터를 활용해서 문제 해결.

 

3. 풀이

class Solution {
    public int countSubstrings(String s) {
        List<String> list = new ArrayList<>();
        for(int len=1; len<= s.length(); len++){
            for(int start=0; start+len-1<s.length(); start++){
                int left = start;
                int right = start+len-1;
                boolean flag = true;
                while(left < right){
                    if(s.charAt(left)!=s.charAt(right)){
                        flag = false;
                        break;
                    }
                    left++;
                    right--;
                }
                if(flag){
                    list.add(s.substring(start, start+len));
                }
            }
        }
        return list.size();
    }
}