首页 > 其他分享 >括号配对问题

括号配对问题

时间:2022-10-26 18:03:28浏览次数:73  
标签:case sk return int 问题 括号 break 配对


描述


现在,有一行括号序列,请你检查这行括号是否配对。


第一行输入一个数N(0 输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No

解答

#include
#include
#include
using namespace std;
bool isAccept(string s){
stack sk;
char ch;
int len = s.length();
for (int i = 0; i < len; i++){
ch = s.at(i);
switch (ch)
{
case '(':
sk.push('(');
break;
case ')':
if (sk.empty()||sk.top() != '(')return false;
sk.pop();
break;
case '[':
sk.push('[');
break;
case ']':
if (sk.empty() || sk.top() != '[')return false;
sk.pop();
break;
default:
break;
}
}
if (!sk.empty())return false;
return true;
}
int main(){
string s="";
int num=0;
cin >> num;
int res[1000] = {0};
int i = 0;
while (i
{
cin >> s;
res[i]=(isAccept(s) ? 1 : 0);
i++;
}
i = 0;
while (i
{
cout << ((res[i] == 1) ? "Yes" : "No")<<endl;
i++;
}
return 0;
}

标签:case,sk,return,int,问题,括号,break,配对
From: https://blog.51cto.com/u_15847885/5798126

相关文章

  • Spring @Scheduled问题总结
    1.@Scheduled使用在SpringBoot中要想使用@Scheduled注解,先要在启动类上加上注解@EnableScheduling@Configuration@EnableScheduling publicclassScheduleCo......
  • POJ4072多点共线问题
    有N(1<=n<=100)<span="">个互不重合的点,并给出它们的坐标(xi,yi),问这些点是否在同一直线上。输入第一行是测试的组数T(1<=T<=100),其后是T组数据,每组数据第一行是该......
  • 求平均问题
    题目描述n只奶牛坐在一排,每个奶牛拥有ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶......
  • 通过计算的文本宽度,由于小数四舍五入引起的文字显示不全问题
    通过计算的文本宽度,由于小数四舍五入引起的文字显示不全问题:通过计算的文本宽度,若出现小数,而手机的屏幕有最低分辨率(BG_1PX(1.0f/[UIScreenmainScreen].scale)),标签的......
  • 解决更新macOS 13 Ventura后打开某软件显示“已损坏,无法打开”问题
    升级到13系统的安全选项被重置了,打开软件显示“已损坏,无法打开”怎么办方法一:前往设置——隐私与安全性——安全性(在设置最下面)——“强制打开已拦截的xxxx.app”方法二:用......
  • VMware在Linux上共享文件和权限问题
    一、安装tools1.打开终端:输入sudoapt-getinstallopen-vm-tools .是用来安装tools的,如果已经安装了再次输入会显示   2.安装好后,输入:sudomkdir/mnt/hgfs .......
  • #yyds干货盘点# 动态规划专题:龙与地下城游戏问题
    1.简述:描述给定一个二维数组map,含义是一张地图,例如,如下矩阵游戏的规则如下:1)骑士从左上角出发,每次只能向右或向下走,最后到达右下角见到公主。2)地图中每个位置的值代表骑士要......
  • 关于eclpse 打不开 打开闪退 占用后台内存的问题
    场景描述:eclipse打开了多个无用的工作区,重新打开另一个eclipse窗口,另一个窗口还没打开之前,关闭当前的工作区,等了很久eclipse没反应,于是重新打开eclipse,重新打开闪退......
  • ps1文件不能执行的问题及解决
    问题及现象:直接执行XXX.ps1,提示“无法加载XXX.ps1,因为此系统中禁止执行脚本。有关详细信息,请参阅”get-helpabout_signing“,+CategoryInfo:NotSp......
  • VM系列振弦传感器读数模块常见问题
    1、计算机无法与模块通讯应通过以下步骤逐一排查问题(1)观察振弦模块状态灯是否正常闪烁,若不正常则应基本断定是模块问题,此时应尝试对模块进行出厂参数恢复。在高速测量时,因......