【数据结构】括号匹配迭代实现

今天药忘吃喽~ 2022-03-08 11:48 194阅读 0赞

对字符串进行线性扫描，跳过非括号字符。一旦遇见左括号就将其压栈，一旦遇见右括号就判断是否与当前栈顶的括号匹配，一旦匹配就弹出栈顶元素，不匹配则结束算法。扫描完字符串后，若栈空则所有括号匹配，否则不匹配。

#include<cstdio>
    #include<stack>
    #include<cstring>
    using namespace std;
    const int s_len=1010;
    bool match(char exp[]) {
        stack<char> s;
        int len=strlen(exp);
        for (int i=0; i<len; i++) {
            switch (exp[i]) {
            case '(':
            case '[':
            case '{':
                s.push(exp[i]);
                break;
            case ')':
                if (s.empty()||s.top()!='(')
                    return false;
                s.pop(); break;
            case ']':
                if (s.empty()||s.top()!='[')
                    return false;
                s.pop(); break;
            case '}':
                if (s.empty()||s.top()!='{')
                    return false;
                s.pop(); break;
    
            }
        }
        return s.empty();
    }
    int main() {
        while (1) {
            char test[s_len];
            scanf("%s", test);
            if (match(test)) {
                printf("Yes\n");
            } else {
                printf("No\n");
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构——括号匹配问题

括号匹配给定一个字符串，其中的字符只包含三种括号：花括号\{ \}、中括号\[ \]、圆括号( )，即它仅由 “( ) \[ \] \{ \}” 这六个字符组成。设计算

素颜马尾好姑娘i/ 2022年12月23日 06:52/ 0 赞/ 139 阅读

相关数据结构栈的应用括号匹配

include <stdio.h> int main() { int n, top, j; char str[1

爱被打了一巴掌/ 2022年09月19日 01:30/ 0 赞/ 178 阅读

相关《数据结构》—— 括号匹配检验

用栈处理括号匹配问题，读取表达式，当是左括号时，压入栈；等待匹配的右括号；当读取到与之匹配的右括号时，把栈顶的左括号弹出；依次类推直到表达式扫描完毕。最后得出结论表

梦里梦外;/ 2022年09月11日 12:29/ 0 赞/ 179 阅读

相关数据结构--迭代归并

归并最初的使用在与两个有序表的合并，从而引出对待排序数列的排序。两个有序表的合并在于合并之后，合并的表仍然有序。比如：有序表(1)：1 3 4 4 6 有序表(2)：

怼烎@/ 2022年07月30日 14:30/ 0 赞/ 200 阅读

相关数据结构实验之栈四：括号匹配

Problem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,\[ \],\{

浅浅的花香味﹌/ 2022年07月13日 15:09/ 0 赞/ 183 阅读

相关数据结构——栈实现括号匹配

数据结构——栈实现括号匹配 > 真正学习之后，才发现那些所谓的大婶不过是多用功了些。不知道以前为什么不亲自动手做做，原来这么简单。![敲打][knock.gif] >

红太狼/ 2022年06月17日 08:43/ 0 赞/ 190 阅读

相关数据结构括号匹配

三种括号形式( ),\[ \],\{ \},输入一段字符串，判断其括号是否匹配。代码如下： /括号匹配问题/ include<stdio.h> i

╰+哭是因爲堅強的太久メ/ 2022年05月15日 19:04/ 0 赞/ 154 阅读

相关数据结构——使用Java栈实现【括号匹配】

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

雨点打透心脏的1/2处/ 2022年05月09日 00:08/ 0 赞/ 195 阅读

相关【数据结构】括号匹配迭代实现

对字符串进行线性扫描，跳过非括号字符。一旦遇见左括号就将其压栈，一旦遇见右括号就判断是否与当前栈顶的括号匹配，一旦匹配就弹出栈顶元素，不匹配则结束算法。扫描完字符串后，若栈空则

今天药忘吃喽~/ 2022年03月08日 11:48/ 0 赞/ 195 阅读

相关 ES6--迭代器（Iterator、迭代过程、可迭代数据类型、可迭代数据结构、定义可迭代对象）

Iterator Iterator 是 ES6 引入的一种新的遍历机制，迭代器有两个核心概念：迭代器是一个统一的接口，它的作用是使各种数据结构可被便捷的访问，它

叁歲伎倆/ 2021年08月13日 20:14/ 0 赞/ 671 阅读