#P0880. 消除相邻重复字符
消除相邻重复字符
题目描述
给定一个小写字母字符串 。每次操作可以选择一个位置,将该位置修改成任意小写字母。
求最少操作多少次,才能使字符串中不存在相邻且相同的字符。
输入格式
一行一个字符串 (),只含小写字母。
输出格式
输出一行一个整数,表示最少操作次数。
样例
aaabbcd
2
相关
在下列比赛中:
给定一个小写字母字符串 s。每次操作可以选择一个位置,将该位置修改成任意小写字母。
求最少操作多少次,才能使字符串中不存在相邻且相同的字符。
一行一个字符串 s(1≤∣s∣≤105),只含小写字母。
输出一行一个整数,表示最少操作次数。
aaabbcd
2