CodeForces 343B Alternating Current ：两根绳子上下绕在一起，问拉住上下绳子能不能分开：思维+栈

图见：http://codeforces.com/problemset/problem/343/B

巧妙！

将红上蓝下记为1，红下蓝上记为-1，压栈，相同相消，最后栈中无元素即可以分开=

#include<stdio.h>
#include<stack>
#include<string.h>
#include<algorithm>
using namespace std;
char str[100005];
stack<char>s;
int main()
{
  int i,len;
  scanf("%s",str);
  len=strlen(str);
  while (!s.empty()) s.pop();
  for (i=0;i<len;i++)
    if (s.empty()) s.push(str[i]);
    else{
      if (s.top()==str[i]) s.pop();
      else s.push(str[i]);
    }
  if (s.empty()) printf("Yes\n");
  else printf("No\n");
}