消除相邻重复字符
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个小写字母字符串 。每次操作可以选择一个位置,将该位置修改成任意小写字母。
求最少操作多少次,才能使字符串中不存在相邻且相同的字符。
输入格式
一行一个字符串 (),只含小写字母。
输出格式
输出一行一个整数,表示最少操作次数。
样例
aaabbcd
2
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个小写字母字符串 s。每次操作可以选择一个位置,将该位置修改成任意小写字母。
求最少操作多少次,才能使字符串中不存在相邻且相同的字符。
一行一个字符串 s(1≤∣s∣≤105),只含小写字母。
输出一行一个整数,表示最少操作次数。
aaabbcd
2