图见:
巧妙!
将红上蓝下记为1,红下蓝上记为-1,压栈,相同相消,最后栈中无元素即可以分开=
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 char str[100005]; 7 stack s; 8 int main() 9 {10 int i,len;11 scanf("%s",str);12 len=strlen(str);13 while (!s.empty()) s.pop();14 for (i=0;i