STL实现括号匹配
来源:互联网 发布:大数据领域ml是什么 编辑:程序博客网 时间:2024/06/09 16:37
//括号匹配,利用STL中的栈来实现,对(,[,{入栈操作,其余采用出栈操作
#include<iostream>
#include<stack>
using namespace std;
int judge( char a )
{
switch (a)
{
case '[':
case '{':
case '(':
return 1;
default:
return 0;
}
}
char match( char a )
{
switch(a)
{
case '{':
return '}';
case '[':
return ']';
case '(':
return ')';
}
}
int main()
{
char A[10] = {0};
gets(A);
stack<char> S;
int i = 0;
while(A[i]!='\0')
{
if( judge(A[i])==1 )
S.push(A[i]);
else
{
if(match(S.top())==A[i])
{
S.pop();
}
else
{
printf("Wrong\n");
return 0;
}
}
i++;
}
printf("Right\n");
return 0;
}
- STL实现括号匹配
- STL实现括号匹配
- 利用STL栈实现括号匹配算法
- 栈匹配括号(C++ STL实现)
- 栈匹配括号(STL实现)
- nyoj2括号匹配 STL
- stl——括号匹配
- 栈实现括号匹配
- 栈实现括号匹配
- 栈实现括号匹配
- 栈实现括号匹配
- java实现括号匹配
- 用栈来实现 括号匹配
- Java实现括号匹配
- java实现括号匹配
- 括号匹配---栈实现
- 栈实现括号匹配
- 括号匹配Java实现
- cdecl、stdcall、fastcall函数调用约定区别
- Fixing "There was a problem with the editor 'vi'" for Git on Mac OS X
- 这个是空心三角吧
- asp.net mvc(模式)和三层架构(BLL、DAL、Model)的联系与区别
- 【Linux 驱动】第十一章 内核的数据类型
- STL实现括号匹配
- poj2253 Dijkstra变形
- 暂记之逆波兰表达式子
- 文本分类的基础入门
- Android系统的开机画面显示过程分析
- 《HTTP权威指南》读书笔记---HTTP报文
- What is BIGIP F5 (LTM and GTM)?
- 第一次
- Android开发之日历控件实现