括号的匹配
来源:互联网 发布:淘宝双十一2017 编辑:程序博客网 时间:2024/06/11 18:55
//题目介绍:比如输入一行只包含“()[]{}"的字符串,请判断形如"([{}])”是否正确
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
int main()//这代码都比较好懂,下一篇小猫钓鱼会多一点
{
stack<char>q;
char s[100];
int n,i,j,l;
scanf("%s",s);
l=strlen(s);
q.push(s[0]);
for (i=1;i<l;i++)
{
if (q.empty())
{
q.push(s[i]);
continue;
}
else
if (q.top()=='(')
{
if (s[i]==')')
{
q.pop();
continue;
}
else
{
q.push(s[i]);
continue;
}
}
if (q.top()=='[')
{
if (s[i]==']')
{
q.pop();
continue;
}
else
{
q.push(s[i]);
continue;
}
}
if (q.top()=='{')
{
if (s[i]=='}')
{
q.pop();
continue;
}
else
{q.push(s[i]);
continue;
}
}
}
if (q.empty())
printf("Yes\n");
else
printf("No\n");
}
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
int main()//这代码都比较好懂,下一篇小猫钓鱼会多一点
{
stack<char>q;
char s[100];
int n,i,j,l;
scanf("%s",s);
l=strlen(s);
q.push(s[0]);
for (i=1;i<l;i++)
{
if (q.empty())
{
q.push(s[i]);
continue;
}
else
if (q.top()=='(')
{
if (s[i]==')')
{
q.pop();
continue;
}
else
{
q.push(s[i]);
continue;
}
}
if (q.top()=='[')
{
if (s[i]==']')
{
q.pop();
continue;
}
else
{
q.push(s[i]);
continue;
}
}
if (q.top()=='{')
{
if (s[i]=='}')
{
q.pop();
continue;
}
else
{q.push(s[i]);
continue;
}
}
}
if (q.empty())
printf("Yes\n");
else
printf("No\n");
}
0 0
- 括号匹配的检验
- 括号的匹配方法
- 括号的匹配检验
- 括号匹配的检验
- 括号匹配的方法
- 括号的匹配问题
- 括号匹配的检验
- 简单的括号匹配
- 括号匹配的检验
- 括号的匹配
- 简单的括号匹配
- 匹配括号的算法
- 括号的匹配
- 括号的匹配
- 括号匹配的检验
- 【7012】括号的匹配
- 括号的匹配
- 合法的括号匹配
- 纸牌问题
- 浅谈Qos技术
- Binary XML file line #7: Error inflating class fragment
- Python模块学习笔记— —random
- C实战:强大的程序调试工具GDB
- 括号的匹配
- OGNL表达式struts2标签“%,#,$”的区别
- Apache Curator入门实战
- ButterKnife Android程序员的一大利器
- LawOfLargeNumbers
- leetcode系列题目——Set Matrix Zeroes
- 移动查房系列
- ioctl错误引出的open和fopen的区别
- 对数据库中的元素增加约束