九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1260-九度Online Judge,用代码记录你的成长之路!

题目1260:珍珠项链

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:112

解决:32

题目描述:

假设有一条珍珠项链,有很多珍珠,r代表红色, b代表蓝色, w代表白色。
假设你在某一处剪开之后,你会沿着顺时针和逆时针方向收集珠子,但是收集珠子有一个条件:
1.只能收集同一种颜色的珠子 2.w可以表示红色也可以表示蓝色。
你怎么剪才能收集到尽可能多的珠子。
例如下图中,在2、3之间剪开,逆时针方向可以收集到3颗珠子(r),顺时针方向能收集到3颗珠子(b),这样2、3之间剪开能收集6颗
        12
        rr
    10 w  w 3
     9 b  b 4
     8 w  w 5
        rr
        76

输入:

输入包含一个仅有'r','w','b'三个字符的字符串。

输出:

可能有多组测试数据,对于每组数据,
输出最多可以收集多少颗珍珠。

样例输入:
rrwbwrrwbw
样例输出:
6
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7983-1-1.html