【第九章：模板与群体数据】C9-3 括号匹配

最新推荐文章于 2023-10-21 14:48:37 发布

vnlain

最新推荐文章于 2023-10-21 14:48:37 发布

阅读量901

点赞数

分类专栏： Study of C++

本文链接：https://blog.csdn.net/vnlain/article/details/82718901

版权

使用栈模板类解决括号匹配问题，通过判断字符串中的括号是否按照从内到外的规则正确匹配。输入字符串包含括号和字母，输出"Yes"或"No"表示匹配或不匹配。示例输入和输出展示了不同情况的结果。

摘要由CSDN通过智能技术生成

括号匹配 (100/100 分数)

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

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

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

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

样例输入
((let)(us)(practice)((stack)(template)))
()you(should))(out)put(No)

样例输出
Yes
No

代码实现

1.模板类栈

template<class T, int MAX = 1000>
class Stack
{
private:
    T list[MAX + 1];//0到1000
    int top;
public:
    Stack();
    void push(const T &item)//将item压栈
    {
        list[top] = item;//first:list[1000]=item
        top--;
    }
    T pop()//将栈顶元素弹出栈
    {
        T re = list[top+1];
        top++;
        return re;
    }
    const T & peek() const//访问栈顶元素
    {
        return