表达式括号匹配

忘是亡心i 2022-12-01 01:24 199阅读 0赞

#### 题目描述 ####

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

#### 输入格式 ####

一行：表达式

#### 输出格式 ####

一行：“YES” 或“NO”

#### 输入输出样例 ####

#### 输入 ####

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

#### 输出 ####

YES

#### 输入 ####

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

#### 输出 ####

NO

#### 说明/提示 ####

表达式长度小于255，左圆括号少于20个

#include<iostream>
    #include<cstring>
    #include<stack> 
    using namespace std;
    stack<char> st;
    int main()
    { 
        string s;
        cin>>s;
        int m=s.length();
        for(int i=0;s[i]!='@'&&i<m;i++)
        { 
      	if(st.empty())	//排除可能出现的例如)（ab）(的情形
      	{ 
                if(s[i]==')')
                { 
        		cout<<"NO";
        		return 0;
       	    }
      	}
      	if(s[i]=='(')
      	{ 
                st.push('(');
            }
            else if(s[i]==')')
            { 
                st.pop();
      	}
        }
        if(!st.empty())
        { 
      	cout<<"NO";
        }
        else 
        { 
      	cout<<"YES";
        }
        return 0;
    }

或

#include<bits/stdc++.h>
    using namespace std;
    int main()
    { 
    	int c,tot=0;//tot初始化 
    	while((c=getchar())!='@')
    	{ 
    		if(c=='(')tot++;
    		else if(c==')')tot--;
    		if(tot==-1)break;//防止误判 
    	}
    	if(tot==0)cout<<"YES";//括号匹配要在正反括号数量相等的前提下 
    	else cout<<"NO";
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关表达式括号匹配

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

忘是亡心i/ 2022年12月01日 01:24/ 0 赞/ 200 阅读

相关（第1种）括号匹配，判断一个表达式中的括号是否匹配。

前情提要纯c版本，\号代表终止操作 include<stdio.h> include<stdlib.h> include<math.h>

阳光穿透心脏的1/2处/ 2022年09月14日 14:28/ 0 赞/ 190 阅读

相关括号匹配

栈的应用，括号匹配。经典做法是，遇左括号压入，遇右括号判断，和栈顶配对就继续，不配对或者栈空就错了。最后判断是否为空。代码有些麻烦。我是遇左括号压对应的右括号，最后

你的名字/ 2022年05月06日 06:28/ 0 赞/ 257 阅读

相关括号匹配

题目描述假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“\[”和“\]”和花括号“\{”和“\}”，且这三种括号可按任意的次序嵌套使用（如：…\

╰半橙微兮°/ 2022年03月30日 02:28/ 0 赞/ 288 阅读

相关括号匹配

PTA 02：括号匹配一、题目给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,\[ \],\{ \}

冷不防/ 2022年02月27日 15:54/ 0 赞/ 341 阅读

相关括号匹配

<table> <tbody> <tr> <td colspan="3"> <h2>括号匹配</h2> </td> </tr> <tr>

约定不等于承诺〃/ 2022年01月07日 04:37/ 0 赞/ 327 阅读

相关括号匹配

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

怼烎@/ 2021年09月22日 07:20/ 0 赞/ 411 阅读