#836. 希蒙的AC贴纸数
希蒙的AC贴纸数
题目描述
希蒙在oj上刷水题,每通过一道题目他就会得到一张的贴纸,它将这个贴纸贴在自己的小本本上,我们将小本本上所有的行数连接起来就会看到这样的情况
AC AC AC AC AC
这是5张贴纸
但是有的时候希蒙会不小心把一张贴纸贴在另外一张的上面形成遮挡例如
ACC
这个其实是两张贴纸
AAC
这个其实也是两张贴纸
但是希蒙不会允许自己将两张贴纸完全重复的贴在一个位置上,因为这样他就一眼看不出来自己贴了几道AC了。
现在希蒙骄傲的向你展示了自己的小本本,请你计算出他AC了几道题目。
输入格式
一行由组成的字符串。
输出格式
输出一个整数表示希蒙的AC题目数量
样例
输入样例
AC AC ACCAAC
输出样例
6
数据范围与提示
字符串长度不超过1000