传统题 1000ms 256MiB

消除相邻重复字符

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

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

输出格式

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

样例

aaabbcd
2

SYUCTACM双周赛#3

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-11-11 18:30
结束于
2026-11-11 21:00
持续时间
2.5 小时
主持人
参赛人数
46