解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
stack<char>ver;//存放'(' 如果遇到 ')' 则‘( ' 出栈;
stack<char>s;//为避免')' 现在在'('前面 存放多余的 ')'
int main()
{
string s1;
cin>>s1;
for(int i=0;i<s1.size();i++)
{
if(s1[i]=='(')
{
ver.push(s1[i]);//遇见'(' 入栈
}
if(s1[i]==')')
{
if(!ver.empty()) //判断 如果ver里面存放有'('
{
ver.pop();//将'(' 出栈
}
else s.push(s1[i]);// 如果ver未存放'(' 则多余的')'存进s
}
}
if(!ver.empty()||!s.empty())//当俩个栈都不为空时 则不匹配
printf("NO");
else printf("YES");
return 0;
}
0.0分
0 人评分
回文数(一) (C语言代码)浏览:755 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:477 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:807 |
C语言训练-字符串正反连接 (C语言代码)浏览:632 |
C语言程序设计教程(第三版)课后习题8.4 (C++代码)浏览:459 |
母牛的故事 (C语言代码)浏览:503 |
孤独的骑士 (C语言代码)浏览:1053 |
Pascal三角 (C++代码)浏览:697 |
Manchester- A+B for Input-Output Practice (II)浏览:1318 |