括号匹配问题（并给出括号的位置）

在纸上写了一个串，只包含 '('和 ')'。一个 '('能唯一匹配一个 ')'，但是一个匹配的 '('必须出现在 ')'之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。

输入格式

一行输入一个字符串只含有'('和')'，输入的字符串长度不大于 $50000$。

输出格式

如果输入括号不能匹配，输出一行"No"，否则输出一行"Yes"，接下里若干行每行输出 $2$ 个整数，用空格隔开，表示所有匹配对的括号的位置（下标从$1$ 开始）。你可以按照任意顺序输出。

本题答案不唯一，符合要求的答案均正确

样例输入1

(())

样例输出1

Yes
1 4
2 3

样例输入2

()()

样例输出2

Yes

1 2

3 4

解题说明：栈的经典应用之一了，这里我们需要记录括号的位置，这里采用另外一个栈记录数字。从头到尾扫描一遍字符串，栈若空着，我们先压进去一个。然后读下一个字符，这次取出栈顶元素，如果它俩正好是一对括号，弹出栈顶元素。数字栈的操作一样，用map保存一对位置。这个操作的结束是，扫描完字符串，字符栈还不空（说明还剩括号没有匹配的），还有就是栈顶取出了‘）’，肯定不能匹配了，直接break。

#include<iostream>
#include<algorithm>
#include<stack>
#include<map>
#include<string>
using namespace std;
stack<char>st;
stack<int>num;
map<int ,int>m;
int main(){
	string s;cin>>s;
	int flag=0;
	for(int i=0;s[i];i++){
	   if(st.empty()){
	   	  st.push(s[i]);
	   	  num.push(i+1);
			 i++;
	   }
		char temp=st.top();
		if(temp==')'){
			flag=1;break;
		}
	    else if(temp=='('&&s[i]==')'){
	    	int tnum=num.top();num.pop();
	    	m[tnum]=i+1;
	    	st.pop();
		}
		else {
			st.push(s[i]);
			num.push(i+1);
		}
	}
	if(flag==1||!st.empty())cout<<"No"<<endl;
	else{
		cout<<"Yes"<<endl;
		for(map<int,int>::iterator it=m.begin();it!=m.end();++it){
			cout<<it->first<<" "<<it->second<<endl;
		}
	}
	return 0;
}