와우와 쿼리
면접 대비시간 제한1초메모리 제한1024 MB
W와 O로만 이루어진 문자열 Q개마다 부분 문자열 WOW가 몇 번 나오는지 셉니다.
문제
홍익대학교의 마스코트는 와우다. 와우를 본 사람들은 너무 귀여워서 소리를 지르곤 한다. 당신은 소리를 연구하면서 와우의 귀여움 정도를 분석할 수 있게 되었다.
사람들이 내는 소리를 문자열 라고 하자. 에 WOW라는 부분 문자열이 몇 개 있는지가 곧 그때 와우의 귀여움이라는 것을 알아냈다. 소리 개가 주어질 때, 각 소리의 와우 귀여움을 구해 보자.
입력
첫째 줄에 소리의 개수 가 주어진다. ()
둘째 줄부터 개의 줄에 걸쳐 분석할 소리 가 한 줄에 하나씩 주어진다. (의 길이는 이상 이하이며, 는 W 혹은 O로만 이루어져 있다.)
출력
각 소리마다 그 소리에서 분석한 와우의 귀여움을, 입력 순서대로 한 줄에 하나씩 출력한다.