문제1660--ANSI를 찾아라

1660: ANSI를 찾아라

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 57  통과: 14
[제출] [채점기록] [묻고답하기]

문제 설명

어떠한 문자열 S에 존재하는 "ANSI"라는 subsequence가 몇개나 되는지 판별하는 프로그램을 작성하라.

입력 설명

맨 처음 테스트 케이스의 갯수 T가 주어진다. ( 1 <= T <= 100 )
그 다음 T의 수만큼 문자열 S가 주어진다. S는 알파벳 'A', 'I', 'N', 'S'로 이루어져 있고 문자열의 길이는 1000을 넘지 않는다.

출력 설명

각 테스트 케이스마다 "ANSI"라는 subsequence의 갯수를 출력한다.

입력 예시 Copy

2
ANSI
AANSI

출력 예시 Copy

1
2

출처/분류