括号匹配问题

问题不再赘述

代码如下：

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

public class L9 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc=new Scanner(System.in);
		char[] a=sc.next().toCharArray();
		int len=a.length;
		int[] ans=new int[len+5];
		Stack<Integer> st=new Stack<>();
		boolean f=true;
		for(int i=0;i<len;i++) {
			if(a[i]=='(') {
				st.push(i+1);
			}else {
				if(!st.isEmpty()) {
					ans[i+1]=st.pop();
				}else {
					f=false;
					break;
				}
			}
		}
		if(!st.isEmpty())
			f=false;
		if(!f)
			System.out.println("No");
		else {
			System.out.println("Yes");
			for(int i=1;i<=len;i++) {
				if(ans[i]!=0)
					System.out.println(ans[i]+" "+i);
			}
		}
	}

}