#P0880. 消除相邻重复字符

消除相邻重复字符

题目描述

给定一个小写字母字符串 ss。每次操作可以选择一个位置,将该位置修改成任意小写字母。

求最少操作多少次,才能使字符串中不存在相邻且相同的字符。

输入格式

一行一个字符串 ss(1≤∣s∣≤1051 \le |s| \le 10^5),只含小写字母。

输出格式

输出一行一个整数,表示最少操作次数。

样例

aaabbcd
2