AOJ - 103 ANA 는 회문이야 [java]

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String W = sc.next();
        int n = W.length();
        int count = 0;

        // N이 중심인 위치 탐색
        for (int i = 0; i < n; i++) {
            if (W.charAt(i) != 'N') continue;

            // 중심 i에서 양쪽으로 1칸씩 확장
            for (int r = 1; i - r >= 0 && i + r < n; r++) {
                char left  = W.charAt(i - r);
                char right = W.charAt(i + r);

                // 양쪽이 다르면 회문 불가, 즉시 중단
                if (left != right) break;

                // 양쪽이 A이면 조건 만족
                if (left == 'A') count++;

                // 양쪽이 N이면 N이 2개가 되므로 중단
                if (left == 'N') break;
            }
        }

        System.out.println(count);
    }
}