题意:
给出你n个石头的阴阳,在连续的任意个石头中,可以如果阴比阳多一,就可以将这些石头用一块阴代替,反之可以用阳代替。问最后是否能剩下一阴一阳。
思路:
不管给出的顺序如何,因为可以代替的条件是某一种多一,这样代替以后,两种石头其实是等量减少的,既然等量减少,而且最后还要一样多,那么只能开始时就一样多了啊。
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin>>s;
int w=0,b=0;
for(int i=0;i<s.size();++i)
if(s[i]=='W')
w++;
else b++;
if(w==b)
puts("1");
else
puts("0");
return 0;
}