括号配对问题(不用栈)
来源:互联网 发布:知天下资源吗 编辑:程序博客网 时间:2024/05/29 12:38
#include<iostream>
using namespace std;
int main()
{
char c[10000];
int n,m,i,j;
cin>>m;
while(m--)
{
cin>>c;
n=strlen(c);
if(n%2!=0)
{
cout<<"No"<<endl;
}
else
{
for(i=0;i<n;i++)
{
if(c[i]==']')
{
for(j=i-1;j>=0;j--)
{
if(c[j]=='[')
{
c[j]=0;
break;
}
}
if(i!=n-1&&j==0&&c[0]!='0')
{
cout<<"No"<<endl;
break;
}
}
if(c[i]==')')
{
for(j=i-1;j>=0;j--)
{
if(c[j]=='(')
{
c[j]=0;
break;
}
}
if(i!=n-1&&j==0&&c[0]!='0')
{
cout<<"No"<<endl;
break;
}
}
}
if(i==n)
{
cout<<"Yes"<<endl;
}
}
}
return 0;
using namespace std;
int main()
{
char c[10000];
int n,m,i,j;
cin>>m;
while(m--)
{
cin>>c;
n=strlen(c);
if(n%2!=0)
{
cout<<"No"<<endl;
}
else
{
for(i=0;i<n;i++)
{
if(c[i]==']')
{
for(j=i-1;j>=0;j--)
{
if(c[j]=='[')
{
c[j]=0;
break;
}
}
if(i!=n-1&&j==0&&c[0]!='0')
{
cout<<"No"<<endl;
break;
}
}
if(c[i]==')')
{
for(j=i-1;j>=0;j--)
{
if(c[j]=='(')
{
c[j]=0;
break;
}
}
if(i!=n-1&&j==0&&c[0]!='0')
{
cout<<"No"<<endl;
break;
}
}
}
if(i==n)
{
cout<<"Yes"<<endl;
}
}
}
return 0;
}
//某oj上编译同不过,不知道为什么。
阅读全文
0 0
- 括号配对问题(不用栈)
- NYOJ 括号配对问题(不用栈)
- 括号配对问题(栈)
- 括号配对问题(栈)
- 括号配对问题---栈
- 括号配对问题 栈
- NYOJ 2 括号配对问题(栈)
- nyoj2括号配对问题(数据结构---栈)
- nyoj 括号配对问题(栈)
- 括号配对问题--nyoj-2(栈)
- NYOJ 2 括号配对问题(栈)
- NYoj 2 括号配对问题(栈)
- 栈 NYOJ 2 (括号配对问题)
- NYOJ002 括号配对问题(栈)
- NYOJ 括号配对问题(栈)
- 栈(括号配对)
- 括号配对问题 栈实现
- 2 括号配对问题【栈】
- Yasara Accurate simulations in water
- toggle默认不显示问题
- hibernate redis 二级缓存
- Webscoket的使用以及优化
- Ubuntu 下登录 ftp 出现乱码问题解决
- 括号配对问题(不用栈)
- HDU 6196 happy happy happy(卡时剪枝)
- 2017/9/12
- 文章标题
- c#中在一个窗体中触发另一个窗体的事件 (转载)
- 补 8—9月忘记写的博客
- android面试细节之布局属性细节,非你莫属!
- jQuery3.2.1 和2.0和 1区别
- 使用ARKitRemote 报错Failed to connect to player