L2-1 括号匹配

请编写程序判断一个包含“（”和“）”的括号序列是否匹配。如匹配则输出Match；如不匹配，计算出使该序列变为匹配序列所需添加的最少括号数目（只允许在该序列开始和结尾处添加括号），并输出经添加最少括号后得到的合法匹配序列。

输入格式:

输入为若干行，每行一个字符串，包含不超过105个括号。输入行数不超过10行。

输出格式:

对于输入的每个括号序列输出1行或2行信息。若输入的括号序列匹配，则输出Match。若不匹配，则输出分为2行，第1行为一个整数，表示将该序列变为匹配序列所需添加的最少括号数目，第2行为一个字符串，表示经添加最少括号后得到的合法匹配序列。

输入样例:

(())()
)(
()))((

输出样例:

Match
2
()()
4
((()))(())

源码：

#include <iostream>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    string str;
    while(cin >> str)
    {
        int top = 0;
        int num = 0;
        int len = str.size();
        for (int i = 0; i < len; i++)
        {
            if (str[i] == '(')
            {
                top++;
            }
            else
            {
                if (top == 0)
                {
                    num++;
                }
                else
                {
                    top--;
                }
            }
        }
        if (top == 0 && num == 0)
        {
            cout << "Match"<<endl;
        }
        else
        {
            cout << num + top << endl;
            for(int i = 0; i < num; i++)
                cout << '(';
            cout << str;
            for(int i = 0; i < top; i++)
                cout << ')';
            cout<<endl;
        }
    }
    return 0;
}

分析：

1.ios::sync_with_stdio(false)

C++中ios::sync_with_stdio(false)的解释_HBUcs2020的博客-CSDN博客
打消iostream的输入输出缓存，来使效率变高
 

2.如何判断循环何时结束

​​​​​​循环没有截止条件时如何判断程序何时结束_HBUcs2020的博客-CSDN博客
 Ctrl+Z 
 

3.输出‘（’和'）'的个数