7-10 括号匹配 (10 分)

请编写程序判断一个包含“（”和“）”的括号序列是否匹配。如匹配则输出Match；如不匹配，计算出使该序列变为匹配序列所需添加的最少括号数目（只允许在该序列开始和结尾处添加括号），并输出经添加最少括号后得到的合法匹配序列。

输入格式:
输入为若干行，每行一个字符串，包含不超过10⁵个括号。输入行数不超过10行。

输出格式:
对于输入的每个括号序列输出1行或2行信息。若输入的括号序列匹配，则输出Match。若不匹配，则输出分为2行，第1行为一个整数，表示将该序列变为匹配序列所需添加的最少括号数目，第2行为一个字符串，表示经添加最少括号后得到的合法匹配序列。

输入样例:

(())()
)(
()))((

输出样例:

Match
2
()()
4
((()))(())

思路
感觉很巧妙，记录多余左括号和右括号
代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	while(cin>>s){
		int num1=0,num2=0;//多余的左括号和右括号 
		for(int i=0;i<s.size();i++){
			if(s[i]=='('){
				num1++;
			}
			else if(s[i]==')'){
				if(num1>0) num1--;
				else num2++;
			} 
		}
		if(num1==0&&num2==0) cout<<"Match"<<endl;
		else{
			cout<<num1+num2<<endl;
			while(num2--) cout<<"(";
			cout<<s;
			while(num1--) cout<<")";
				cout<<endl;	
		}

	}
	return 0;
}