1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
/*
public class main {  //常规解法 从里到外输出匹配的位置
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        Stack<Character> stack = new Stack<Character>(); //<> 用封装类 而不是 小写的引用
        Stack<Integer> index = new Stack<Integer>();
        if(s.length() > 1 ) {
            stack.push(s.charAt(0));
            index.push(1);
        }
        for(int i = 1;i < s.length();i++){
            if(stack.size() >= 1 && ( stack.peek() == '(' && s.charAt(i) == ')')){
                stack.pop();
                System.out.println(index.peek()+" " + (i + 1));
                index.pop();
            }else{
               index.push(i + 1);
                stack.push(s.charAt(i));
            }
        }
    }
}
*/
public class Main {
    public static void main(String[] args){ //题目要求 以左括号 从小到大输出 匹配的index
                                            //TLE 80
                                            //优化1: 快排  80 WA
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX