计蒜客：括号匹配（java）

运用到了栈的数据结构

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

输入格式

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

输出格式

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

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

样例输入1

(())

样例输出1

Yes

1 4

2 3

样例输入2

()()

样例输出2

Yes

1 2

3 4

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        HashMap<Integer, Integer> hmap = new HashMap<>();
        Stack<Integer> sta = new Stack<>();
        String s;
        s = scanner.next();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                sta.push(i);
            } else {
                if (sta.size() > 0) {
                    hmap.put(sta.peek(), i);
                    sta.pop();
                } else {
                    System.out.println("No");
                    System.exit(0);
                }
            }
        }
        if (sta.size() > 0) {
            System.out.println("No");
            System.exit(0);
        }
        System.out.println("Yes");
        Set<Map.Entry<Integer, Integer>> entries = hmap.entrySet();
        for (Map.Entry<Integer, Integer> x : entries) {
            System.out.println(x.getKey() + " " + x.getValue());
        }
    }
}