웃음
면접 대비시간 제한1초메모리 제한512 MB
문자열이 주어질 때 h와 a가 번갈아 나타나는 가장 긴 부분 문자열의 길이를 구한다.
문제
러시아 과학자들이 여러 유망한 주제를 연구하고 있다. 그중 하나는 웃음의 품질이다. 이 연구에서 과학자들은 사람의 음성을 분석해 그로부터 웃음을 추출한다.
과학자들은 이미 음성을 텍스트로 변환하는 소프트웨어를 만들었다. 이들은 문자 “h”와 “a”가 번갈아 나타나는 문자열을 웃음으로 간주한다. 예를 들어 문자열 “ahahaha”, “hah”, “a”는 웃음이지만 “abacaba”와 “hh”는 웃음이 아니다.
텍스트가 담긴 문자열 s가 주어진다. 웃음으로 간주되는 가장 긴 부분 문자열의 길이를 구하라.