C++9-3-栈类模板：括号匹配

栈的应用非常广泛。请先实现一个栈模板类（定义已在下面给出），然后利用这个栈类解决下面的问题：

给定一个字符串，长度小于1000，其中只包含左右括号和大小写英文字母。请编写程序判断输入的字符串里的左右括号是否全部是匹配的，匹配规则即从内到外左括号都与其右边距离最近的右括号匹配。如匹配，输出“Yes”,否则，输出“No”。栈模板类定义如下：

#include <iostream>

#include <string>

using namespace std;



template<class T, int MAX = 1000>

class Stack

{

private:

    T list[MAX + 1];

    int top;

public:

    Stack();

    void push(const T &item);//将item压栈

    T pop();//将栈顶元素弹出栈

    const T & peek() const;//访问栈顶元素

    bool isEmpty() const;//判断是否栈空

};

//请完成栈模板类的实现，并解决括号匹配问题。

输入描述

每个测例输入一个字符串，长度小于 1000 ，大于 0 。

输出描述

若输入字符串内的所有括号正确匹配，输出“Yes”，否则输出“No”。

示例1:

输入：((let)(us)(practice)((stack)(template)))

输出：Yes

示例2:

输入：()you(should))(out)put(No)

输出：No

#include <iostream>
#include <string>
using namespace std;
 
template<class T, int MAX = 1000> // 堆栈类模板定义
class Stack
{
private:
       T list[MAX + 1];
       int top;
public:
       Stack(); // 默认构造函数
       void push(const T &item);//将item压栈
       T pop();//将栈顶元素弹出栈
       const T & peek() const;//访问栈顶元素
       bool isEmpty() const;//判断是否栈空
};
//请完成栈模板类的实现，并解决括号匹配问题
template<class T,int MAX> // 默认构造函数初始化
Stack<T,MAX>::Stack(){
    top = -1;
}

template<class T,int MAX> // 入栈函数初始化
void Stack<T,MAX>::push(const T &item){
    list[++top] = item;
}

template<class T,int MAX> // 出栈函数初始化
T Stack<T,MAX>::pop(){
    T tmp;
    tmp = list[top--];
    return tmp;
}

template<class T,int MAX> // 查询栈顶函数初始化
const T &Stack<T,MAX>::peek() const{
    return list[top];
}

template<class T,int MAX> // 空栈函数初始化
bool Stack<T,MAX>::isEmpty() const{
    return top == -1;
}

int main()
{ 
    string s;
    while(cin >> s)
    {
        int flag = 0;
        Stack<char> t;
        for(int i=0;i<s.length();i++)
        {
            if(s[i] == '(')
                t.push(s[i]);
            else if(s[i] == ')')
            {
                if(t.isEmpty())
                    flag = 1;
                else
                    t.pop();
            }
        }
        if(!t.isEmpty())
            flag = 1;
        if(flag)
            cout << "No" << endl;
        else
            cout << "Yes" << endl;
        s = "";
    }
    return 0;
}
// 代码来源：
// https://blog.csdn.net/hongyesuifeng/article/details/90345314