栈（stack）

栈（stack），又名堆栈，是一种运算受限制的线性表类型的数据结构。其限制是只允许在栈的一端进行插入和删除运算。这一端被成为栈顶，相对地，把另一端称为栈底。

可以想象往子弹夹中装子弹的情形，正常情况下只能往子弹夹入口那段端入子弹，这一步就好比向栈中压入元素，称为push，射击的时候，弹夹会从顶端弹出子弹，这一步就好比从栈顶弹出元素，称为pop，可以发现，从栈顶弹出的子弹是最后一个压进去的子弹，这也是栈的一个重要性质，先进后出（FILO——first in last out）。另外，用一个top指针来标示当前栈顶的位置。

栈的一个最经典的应用是用来判断括号是否匹配，经常遇到表达式里面的括号很多的情况，有很多方法来判断，其中最简单的一个方法就是用栈来判断。扫描一遍字符串，当遇到 '('的时候，压入栈；当遇到')'的时候，从栈中弹出一个'('，如果栈为空无法弹出元素，说明不合法。最后，如果栈中还有'('也不合法。

import java.util.Scanner;
import java.util.Stack;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		char[] str = s.toCharArray();
		Stack ss = new Stack();
		int[] a = new int[50000];
		int[] b = new int[50000];
		boolean flag = true;
		int m=0,n=0;
		for(int i=0;i<str.length;i++){
			if('('==str[i]){
				ss.push(i+1);
			}
			else if(')'==str[i]){
				if(!ss.empty())
				{
					a[m++]=(int) ss.peek();//这里是（ 的位置
					b[n++]=i+1;//这是）的位置
					ss.pop();
				}
				else{
					flag=false;
					break;
				}
			}
		}
		
		if(ss.empty() && flag)
		{
			System.out.println("Yes");
			for(int j=0;j<str.length/2;j++)
				System.out.println(a[j]+" "+b[j]);
		}
		else	
			System.out.println("No");
	}

}