送餐
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
瓜皮餐厅引入了一台送餐机器人。它可以穿梭于厨房和餐桌之间，为顾客高效送餐。餐厅只出售面包和咖啡两种餐品，机器人必须按照顾客下单的顺序拿取餐品，每次送餐最多可以同时拿取 份餐品到自己的餐盘上。为了便于管理，在任何时刻，机器人的餐盘中都不能同时包含面包和咖啡。
现在给出所有顾客下单的先后顺序以及餐品，求送餐机器人至少需要进行多少次送餐。
输入格式
一个由字符 B 和 C 组成的字符串，分别表示顾客下单的餐品。其中 B 表示面包， C 表示咖啡，按照从左到右的顺序依次下单。
输出格式
一个整数，表示送餐的最少次数。
样例
CBCBCBC
7
BBBBBBCCCCCC
4
CCCCCCBBCBBBBBBBBBB
6
BBBBBBBBB
2
数据范围
对于 的数据，字符串的长度不超过 ；
对于 的数据，字符串的长度不超过 。