Problem
대문자 라틴 문자로 구성된 문자열이 주어집니다. 다른 쌍을 삭제한 후에 형성된 쌍을 포함하여 인접한 동일한 문자의 모든 쌍을 이 문자열에서 제거할 수 있습니다. 모든 쌍을 삭제한 후 문자열이 비어 있도록 주어진 문자열에서 0개 이상의 문자를 교체해야 합니다.
입력:
첫 번째 줄에는 소문자 라틴 문자로 구성된 2에서 200 사이의 짝수 길이 문자열 하나가 포함됩니다.
출력:
첫 번째 줄에 최소 대체 문자 수를 인쇄하십시오.
예:
<몸>
| 입력 |
출력 |
| baddaacc |
1 |
설명:
여섯 번째 문자를 b로 바꾸면 제거 프로세스가 다음과 같이 표시됩니다. baddabcc -> baddab-> baab-> bb-> .