169. 非连续合法字符串
内存限制：256 MB
时间限制：1.000 S
题目描述
小红有一个字符串 s，只包含小写字母。如果一个字符串中，不包含连续的三个相同的字母，并且不存在两个相同的字母紧挨着两个相同的字母，那么这个字符串就是合法的。例如，字符串“aaa”是不合法的，字符串"aabb"也是不合法的。字符串”aab”是合法的。
小红想知道，最少需要删除多少个字符，才能使得字符串变成合法的。
输入
第一行一个字符串 s，长度不超过 10^5，只包含小写字母。
输出
输出一个整数，表示最少需要删除的字符个数。
样例输入 复制
aabbaa样例输出 复制
1提示
删除一个字符 b，得到 aabaa，是一个合法的字符串。