HDU 4915 Parenthese sequence

#include<string>
#include<cstring>
#include<iostream>
#include<cstdio>
#include<fstream>
#define MAXN 1000005
using namespace std;
int mid[MAXN];
int main() {
    /*
    假如没有"?",判断方法为：
    1、从左到右遍历每个点，记录之前的"("和")"数目，任意一点之前的"("数大于等于")"数。
    否则左边没有足够的"("可以与")"匹配，而右边的"("无法跟左边的")"匹配。
    2、从右到左同理。
    满足这两点即可判断该串括号已匹配。
    */
    string str;
    int i,j;
    while(cin>>str) {
        int len=str.size();
        if(len&1) {
        loop:
            puts("None");
            continue;
        }
        int left=0,right=0,num=0;
        /*
        从左到右，每次"("和"?"的个数比")"个数少1时，将"?"全部换成"("。
        这种状态下，任意一个"?"变成")"时都会令之前的")"个数大于"("个数，从而导致无法匹配。
        因此，必须将之前的"?"全部变为"("才能保证其依然具有匹配可能。
        */
        for(i=0;i<len;++i) {
            if(str[i]=='(') ++left;
            else if(str[i]==')')    ++right;
            else    mid[num++]=i;
            if(left+num<right)  goto loop;
            if(left+num==right+1) {
                for(j=0;j<num;++j) 
                    str[mid[j]]='(';
                left+=num;
                num=0;
            }
        }
        left=0,right=0,num=0;
        /*
        从右至左同理
        */
        for(i=len-1;i>=0;--i) {
            if(str[i]=='(') ++left;
            else if(str[i]==')')    ++right;
            else    mid[num++]=i;
            if(right+num<left)  goto loop;
            if(right+num==left+1) {
                for(j=0;j<num;++j) 
                    str[mid[j]]=')';
                right+=num;
                num=0;
            }
        }
        /*
        若字符串中已不存在"?"，则表示方案唯一。
        */
        for(i=0;i<len;++i) {
            if(str[i]=='?') break;
        }
        if(i==len)  puts("Unique");
        else    puts("Many");
    }
    return 0;
}