在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 B: 翻转卡片
问题 B: 翻转卡片
时间限制:
1
Sec
内存限制:
128 MB
提交:
133
解决:
47
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
DML有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。DML现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。DML想知道最少需要翻转多少张卡片可以变成交替排列的形式。
输入
输入数据有多组,每组输入包括一个字符串S,字符串长度length(3 ≤ length ≤ 50),其中只包含'W'和'B'两种字符串,分别表示白色和黑色。整个字符串表示卡片序列的初始状态。
输出
输出一个整数,表示DML最少需要翻转的次数。
样例输入
Copy
BWBB
样例输出
Copy
1