因为此题明确没有nested的括号，所以简单的字符串处理就能AC。但是为了能扩展解决1096.Brace Expansion II，这里介绍一下更通用的栈的操作。
首先，为了保证每个字母都能触发入栈操作，我们将所有的字母都用括号包起来，注意到这样做并不改变原义。比如：{a,b}c{d,e}f变成{{a},{b}}{c}{{d},{e}}{f}
我们什么时候入栈？当遇到左括号和逗号的时候都需要。当然，为了区分这两个操作，我们需要两个栈stackOp和stackStr，分别来存放操作符（标记0或者1）和操作数（字符串数组）。当退栈的时候，如果对应的stackOp栈顶是0，说明手头的元素curStr要与stackStr的栈顶元素做叉乘操作；如果stackOp栈顶标记是1，说明手头的元素curStr要与stackStr的栈顶元素做并集操作。
有一个特别注意的地方：一旦启动退栈进程，如果stackOp栈顶有连续若干个1，那么这些并集操作要连续地进行。原因是：连续被压入栈的这些逗号，本质肯定都是平级的，需要一并处理。如果stackOp栈顶是0，那么只需要再进行一次叉乘操作，这是因为叉乘的优先级较高，相邻之间能合并的早就已经合并完了。