C++中用栈来判断括号字符串匹配问题
2012-09-26 08:40
337 查看
输入一个括号字符串,依次检验,若为左括号则则入栈,若为右括号则出栈一个字符判断是否与之相对应,在最后还需判断栈是否为空,如果不为空则不匹配。
首先回顾栈的基本知识:
定义栈的结构体并初始化一个新栈:
出栈和入栈操作:
判断栈是否为空:
以上是栈的基本操作,定义一个栈和初始化一个新栈,出栈和入栈操作,以及判断栈是否为空的情况。接下来将写一个函数,检查字符串的每个字符,左括号则进行入栈操作,右括号则进行出栈操作看其是否匹配,最后判断是否为空以判定是否匹配。代码如下:
自此,括号字符串匹配的判断问题已经解决,下面贴出完整的经过编译运行过的代码。
View Code
首先回顾栈的基本知识:
定义栈的结构体并初始化一个新栈:
struct stack { char strstack[stacksize]; int top; }; void InitStack(stack &s) { s.top=-1; }
出栈和入栈操作:
char Push(stack &s,char a) { if(s.top==stacksize-1) { return 0; } s.top++; s.strstack[s.top]=a; return a; } char Pop(stack &s) { if(s.top==-1) { return 0; } char a=s.strstack[s.top]; s.top--; return a; }
判断栈是否为空:
int Empty(stack &s,int re) { if(s.top==-1) { return 1; } else { return 0; } }
以上是栈的基本操作,定义一个栈和初始化一个新栈,出栈和入栈操作,以及判断栈是否为空的情况。接下来将写一个函数,检查字符串的每个字符,左括号则进行入栈操作,右括号则进行出栈操作看其是否匹配,最后判断是否为空以判定是否匹配。代码如下:
int Check(char *str) { stack s; InitStack(s); int strn=strlen(str); for(int i=0;i<strn;i++) { char a=str[i]; switch (a) { case '(': case '[': case '{': Push(s,a); break; case ')': if(Pop(s)!='(') { return 0; } break; case ']': if(Pop(s)!='[') { return 0; } break; case '}': if(Pop(s)!='{') { return 0; } break; } } int re=0; re=Empty(s,re); if(re==1) { return 1; } else { return 0; } }
自此,括号字符串匹配的判断问题已经解决,下面贴出完整的经过编译运行过的代码。
View Code
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define stacksize 100
struct stack { char strstack[stacksize]; int top; }; void InitStack(stack &s) { s.top=-1; }
char Push(stack &s,char a) { if(s.top==stacksize-1) { return 0; } s.top++; s.strstack[s.top]=a; return a; } char Pop(stack &s) { if(s.top==-1) { return 0; } char a=s.strstack[s.top]; s.top--; return a; }
int Empty(stack &s,int re) { if(s.top==-1) { return 1; } else { return 0; } }
int Check(char *str) { stack s; InitStack(s); int strn=strlen(str); for(int i=0;i<strn;i++) { char a=str[i]; switch (a) { case '(': case '[': case '{': Push(s,a); break; case ')': if(Pop(s)!='(') { return 0; } break; case ']': if(Pop(s)!='[') { return 0; } break; case '}': if(Pop(s)!='{') { return 0; } break; } } int re=0; re=Empty(s,re); if(re==1) { return 1; } else { return 0; } }
void main()
{
char str[100];
cout<<"请输入一个长度小于100的字符串:"<<endl;
cin>>str;
int re=Check(str);
if(re==1)
{
cout<<"你输入的字符串括号完全匹配!"<<endl;
}
else if(re==0)
{
cout<<"你输入的字符串括号不匹配!"<<endl;
}
}
相关文章推荐
- C++中用栈来判断括号字符串匹配问题的实现方法
- <<C++ Primer>>中判断空字符数据的问题
- 用栈判断字符串匹配问题
- 判断字符串匹配判断 c++
- 添加最少括号使得给定括号字符串匹配
- java--二进制字符串匹配的问题
- 字符串匹配问题-KMP总结
- [Ant][StartWithAnt] 第五章 条件判断Contidion 3.字符串匹配
- 带通配符的字符串匹配问题
- 字符串匹配问题——KMP算法
- ios 字符判断之细节问题
- c++中判断字符串中是否含有字符'\'
- 素数与字符串匹配问题
- C++判断是否中文字符
- c++ primer plus 第五版 第七章 编程练习 第 8 题 (字符数组转成字符串,trim使用,判断空行)
- C#.NET常见问题(FAQ)-如何判断某个字符是否为汉字
- C语言 字符串匹配问题,KMP函数-失配函数
- 字符串问题---判断字符数组中是否所有的字符只出现了一次
- 从C/C++迁移到PHP——判断字符类型的函数
- 从C/C++迁移到PHP――判断字符类型的函数