1353表达式括号匹配(stack)

【题目描述】

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

【输入】

一行数据,即表达式。

【输出】

一行,即“YES” 或“NO”。

【输入样例】

2*(x+y)/(1-x)@
【输出样例】

YES
【提示】

【样例输入2】

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

【样例输出2】

NO
【我的思路】

这道题,一本通上的所有数据都没有出现括号顺序错误。所以,只需要左括号和右括号数量相等就可以了。

【方法一】直接循环【代码如下】

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char a[260];
 4 int main()
 5 {
 6     int i=0,k=0,len;
 7     gets(a);
 8     len=strlen(a)-1;
 9     for(i=0;i<=len;i++)
10     {
11         if(a[i]==‘(‘)
12             k++;
13         if(a[i]==‘)‘)
14             k--;
15     }
16     if(k==0)
17         cout<<"YES";
18     else
19         cout<<"NO";
20     return 0;
21 }

【方法二】用模拟栈来解决【代码如下】

 1 #include<iostream>
 2 #include<cstring>
 3 #include<string>
 4 #include<cstdio>
 5 using namespace std;
 6 char a[10010];
 7 int i=0,top=0;
 8 int main()
 9 {
10     gets(a);
11     int len=strlen(a);
12     for (i=0; i<len; i++){
13         if(a[i]==‘(‘){
14             top++;
15         }
16         if(a[i]==‘)‘){
17             if(top>0)top--;
18             else return 0;
19         }
20         i++;
21     }
22     if(top!=0)cout<<"NO";
23     else cout<<"YES";
24     return 0;
25 }

原文地址:https://www.cnblogs.com/Alan-Anders/p/10164797.html

时间: 2024-11-01 10:05:54

1353表达式括号匹配(stack)的相关文章

表达式括号匹配(栈)

1386: 表达式括号匹配 时间限制: 1 Sec  内存限制: 128 MB提交: 12  解决: 9[提交][状态][讨论版] 题目描述 假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回"YES":否则返回"NO".表达式长度小于255,左圆括号少于20个. 输入 包括一行数据,即表达式 输出 包括一行,即"Y

洛谷 P1739 表达式括号匹配【STL/stack/模拟】

题目描述 假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回"YES":否则返回"NO".表达式长度小于255,左圆括号少于20个. 输入输出格式 输入格式: 一行:表达式 输出格式: 一行:"YES" 或"NO" 输入输出样例 输入样例#1: 2*(x+y)/(1-x)@ 输出样例#1

表达式括号匹配配对判断问题

1 #include <iostream> 2 #include <string> 3 #include <cstdio> 4 #include <stack> 5 using namespace std; 6 7 int main() 8 { 9 int n; 10 string ch; 11 cout << "输入表达式数目: "; 12 cin >> n; 13 while (n--) { 14 stack&

P1739 表达式括号匹配

题目描述 假设一个表达式有英文字母(小写).运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”:否则返回“NO”.表达式长度小于255,左圆括号少于20个. 输入输出格式 输入格式: 一行:表达式 输出格式: 一行:“YES” 或“NO” 输入输出样例 输入样例#1: ① 2*(x+y)/(1-x)@ ② (25+x)*(a*(a+b+b)@ 输出样例#1: ① YES ② NO 说明 表达式长度小

表达式括号匹配

题目描述 假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回"YES":否则返回"NO".表达式长度小于255,左圆括号少于20个. AC代码 #include <bits/stdc++.h> using namespace std; int top=0; inline int read() { int w=0,x

【题解】Luogu1739 表达式括号匹配

提示: 这是一篇良心博客. 在这里,你会看到所有你可能踩到的坑. 所以,作者用这个方式来掩饰自己超蒻-- 踩坑路程 一眼看过去,水题一个!随手写了这么一个代码: #include <bits/stdc++.h> int main(){ char c; int flag = 0; while(c = getchar()&& c != '@'){ if(c == '(')flag++; else if(c == ')') flag --; } std::cout <<

8586 括号匹配检验

今天把数据结构学习的代码拿出来和网友分享一下,应该测试能过! Time Limit:1000MS  Memory Limit:1000K Total Submit:679 Accepted:182 Type: Program   Language: Not Limited Description 利用栈编写满足下列要求的括号匹配检验程序:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([]())或[([][])]等为正确的格式,[(]或([())或(()])均为不正确的格式.

保留符合要求的N个条目,括号匹配

#保留符合要求的N个条目 from collections import deque def search(lines,pattern,history=5):     previous_lines = deque(maxlen=history)#队列     for li in lines:         if pattern in li:             yield li,previous_lines#找到pattern,并yield         previous_lines.a

栈的两个应用:括号匹配的检验和表达式求值

1.     括号匹配的检验 假设表达式中含有3种括号:(),[],{},其嵌套的顺序随意.检验括号是否匹配. 基本思想:在算法中设置一个栈,每读入一个括号,若是右括号,则或者与栈顶匹配的左括号相互消解,或者是不合法的情况:若是左括号,则直接压入栈中.若括号匹配,在算法的开始和结束时,栈都应该是空的. 代码: /* * 判断表达式中的括号是否匹配,匹配输出Yes,否则输出No * {(zhang)+[lei]+{lei}={zhangleilei}} -> Yes * {(zhang)+[lei