ANA는 회문이야 2
View as PDF문제
민용이는 ANA 광신도라서 심지어 방학에도 하루종일 동아리방에 있다. 또, 민용이는 회문을 좋아하지만 ANA 문자열에 집착이 특히 심하다.
민용이를 위해, 어떤 문자열 \(W\)가 주어졌을 때 다음 조건을 만족하는 부분 문자열 \(S\)의 개수를 구하는 프로그램을 작성해 보자.
- \(S\)는
A로 시작하고A로 끝난다. - \(S\)에 포함되는
N의 개수는 1개이다. - \(S\)는 회문이다.
부분 문자열이란?
부분 문자열은 원본 문자열에서 연속된 일부분에 해당하는 문자열이다.ABC 의 부분 문자열은 , A , B, C, AB, BC, ABC 이며, AC 는 연속된 일부분이 아니므로 부분 문자열이 아니다.회문이란?
회문은 거꾸로 읽으나 제대로 읽으나 동일한 문자열이다.ABBA , XYX 는 회문이지만 ABC, XYYZ 는 회문이 아니다.입력
첫 줄에 알파벳 대문자로 이루어진 문자열 \(W(1\le|W|\le100)\)가 주어진다.
출력
조건을 만족하는 부분 문자열의 개수를 출력한다.
예제 입력 1
AANAA예제 출력 1
2
Comments