小红喜欢吃多彩糖葫芦,多彩糖葫芦上的每一个糖葫芦都有一种颜色。 但小红有非常严重的强迫症,她绝对不会连续吃两个相同颜色的糖葫芦。 一串糖葫芦只能从上往下吃,一旦小红发现下一颗糖葫芦和她刚吃过的糖葫芦颜色相同时,小红就会把整串多彩糖葫芦丢掉。 小红想知道她吃一串多彩糖葫芦时可以吃到几颗糖葫芦。
输入描述:
输入一个字符串,按从前往后的顺序表示多彩糖葫芦串上从上到下每一颗糖葫芦的颜色。字符串长度不超过 。
输出描述:
输出一个整数表示答案。
示例1
输入
abccca
输出
3
说明
小红吃完了第三个糖葫芦后,就会把糖葫芦串丢掉。
加载中...
abccca
3