P7109: 阴阳石
传统题
1.000s
时间限制
256MB
内存限制
9 提交
6 解决
【题目描述】
【题目描述】
麦田里
出现了一种黑色石头和白色石头的神秘圆形排列。小智
的任务是平衡这些石头，让它们只剩下一块黑的和一块白的。
小智
有两种平衡石头的方法：
1
、 取一些连续的石头序列，其中黑色石头正好比白色石头多一块
，然后用一块黑色的石头替换这些石头
2
、 取一些连续的石头序列，其中白色石头正好比黑色石头多一块，然后用一块白色石头替换这些石头
给定一个圆形排列，确定小智
是否可能平衡这些石头。
【
输入】
每个输入将由单个测试用例组成。请注意，您的程序可能在不同的输入上运行多次。输入将由单个字符串s
（1≤|s|≤10000
）组成，只有大写字母“B”和“W”。这些石头呈圆形排列，因此第一块石头和最后一块石头是相邻的。
【
输出】
如果小智
可以用他的规则平衡石头输出1
，否则，输出0。
【
样本输入1】
WWBWBB
【
样本输出1】
1
【
样本输入2】
WWWWBBW
【
样本输出2】
0
【
样本输入3】
WBBBBBWWBW
【
样本输出3】
0