25
완벽한 페어링 감지
문자열을 취하고 인접한 동일한 문자의 모든 쌍을 제거 하는 함수 를 보자 . 예를 들어f에프f f(abbbacc)=aba에프(에이비비비에이기음기음)=에이비에이f(a\color{red}{bb}ba\color{red}{cc}) = aba 두 쌍이 겹치면 그중 하나만 제거합니다. 반복되는 응용 프로그램이 결국 빈 문자열을 생성하면 완벽하게 쌍을 이루는 문자열을 호출합니다. 예를 들어 위의 문자열 B의 B B C C는 우리가 적용하는 경우 때문에 완벽하게 …