P1739 表达式括号匹配——不使用栈的方法、使用字符串双指针

古城微笑少年丶 2022-11-05 08:53 12阅读 0赞

**题目描述**  
假设一个表达式有英文字母（小写）、运算符（+，—，\*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

**输入格式**  
一行：表达式

**输出格式**  
一行：“YES” 或“NO”

**输入输出样例**  
**输入**

2*(x+y)/(1-x)@

**输出**

YES

**输入**

(25+x)*(a*(a+b+b)@

**输出**

NO

**说明/提示**  
表达式长度小于255，左圆括号少于20个

#include <iostream>
    #include <cstdio>
    #include <string>
    
    using namespace std;
    
    int main() { 
        string str;
        cin >> str;
        int left = 0, right = 0, t = 0;
        for (int ch = 0; ch < str.size(); ch++) { 
            if (ch == 0 && str[ch] == ')') {  // 这个if非常重要！！！！！！！！特殊判定，去掉就会在第三个测试点坏掉！！！
                cout << "NO" << endl;
                return 0;
            }
            if (str[ch] == '(') { 
                left++;
                t++;
            }
            if (str[ch] == ')') { 
                right++;
                if (t)t--;
            }
        }
        if (t == 0 && left == right)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关洛谷——P1739 表达式括号匹配

P1739 表达式括号匹配题目描述假设一个表达式有英文字母（小写）、运算符（+，—，\，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检

妖狐艹你老母/ 2023年10月02日 11:56/ 0 赞/ 54 阅读

相关 P1739 表达式括号匹配【入门】

[题目传送门][Link 1] 一个表达式有由英文字母（小写）、运算符（+，—，\，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。检查表达

ゞ浴缸里的玫瑰/ 2023年09月28日 14:46/ 0 赞/ 81 阅读

相关洛谷-P1739 表达式括号匹配

题目描述假设一个表达式有英文字母（小写）、运算符（+，—，\，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若

心已赠人/ 2023年05月29日 06:13/ 0 赞/ 65 阅读

相关 P1739 表达式括号匹配——不使用栈的方法、使用字符串双指针

题目描述假设一个表达式有英文字母（小写）、运算符（+，—，\，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹

古城微笑少年丶/ 2022年11月05日 08:53/ 0 赞/ 13 阅读

相关关于使用栈解决括号匹配的问题

封装好的类: 1-->public Stack()创建一个空堆栈 2-->public boolean empty()测试堆栈是否为空; 3-->public

忘是亡心i/ 2022年09月17日 13:22/ 0 赞/ 189 阅读

相关使用栈实现括号匹配

![Center][] include<stdio.h> include<stdlib.h> define OK 1 define

曾经终败给现在/ 2022年08月19日 02:11/ 0 赞/ 296 阅读

相关栈-括号匹配

//括号匹配 include "stdio.h" include "stdlib.h" define MAXSIZE 100 typ

红太狼/ 2022年06月16日 03:36/ 0 赞/ 280 阅读

相关使用栈实现括号匹配

实现栈的实现请参考：[https://blog.csdn.net/u010837612/article/details/79914935][https_blog.csd

谁借莪１个温暖的怀抱￠/ 2022年05月27日 06:48/ 0 赞/ 302 阅读

相关括号匹配问题（栈的使用）

括号配对问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在，有一行括号序列，请你检查这行括号是否

偏执的太偏执、/ 2021年09月22日 12:44/ 0 赞/ 368 阅读

相关括号检验匹配——使用栈实现

括号检验匹配问题问题描述假设一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧，编写一个判别表达式中括弧是否正确配对的函数。思路：数据结构选择

待我称王封你为后i/ 2021年06月22日 15:36/ 0 赞/ 499 阅读