HDU-Expression 枚举

将所有括号都找出来，枚举所有的可能，再用strcmp排下序就可以了。标程用到的方法更好，直接标记每个括号属于哪一个括号组，然后直接解压状态即可。

代码如下：

#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

char s[210], rec[1050][210];

int stack[15], top, length, cnt;

struct Parentheses
{
    int l, r;
}P[15];

void init()
{
    top = cnt = 0;
}

int cmp(const void *s1, const void *s2)
{
    return strcmp((char *)s1, (char *)s2);
}

void print()
{
    int LIM = 1 << cnt;
    bool hash[210];
    for (int i = 1; i < LIM; ++i) {
        memset(hash, false, sizeof (hash));
        for (int j = 0; j < cnt; ++j) {
            if ((1 << j) & i) {
                hash[P[j+1].l] = hash[P[j+1].r] = 1;
            }
        }
        int k = 0;
        for (int j = 0; j < length; ++j) {
            if (!hash[j]) {
                rec[i][k++] = s[j];
            }
        }
        rec[i][k] = '\0';
    }
    qsort(rec[1], LIM-1, sizeof (rec[0]), cmp);
    for (int i = 1; i < LIM; ++i) {
        if (strcmp(rec[i], rec[i-1]) != 0) {
            puts(rec[i]);
        }
    }
}

int main()
{
    int T;
    scanf("%d", &T);
    while (T--) {
        init();
        scanf("%s", s);
        length = strlen(s);
        for (int i = 0; i < length; ++i) {
            if (s[i] == '(') {
                stack[++top] = i;
            }      
            else if (s[i] == ')') {
                P[++cnt].l = stack[top--];
                P[cnt].r = i;
            }
        }
        print();
    }
    return 0;
}