0
点赞
收藏
分享

微信扫一扫

栈的应用之括号匹配code_legend

/*

(1)问题:假设表达式中有三种括号:圆括号,方括号,大括号。设计一个算法判断表达式

中的括号是否匹配。

(2)思想:设置一个stack ,扫描表达式exp,遇到(,[,或{,则将其入栈;

遇到)时,判断栈顶是否为(,如果是,则出栈,否则不匹配;

同理对于[ 以及 { .并且最终栈为空。



*/

#include <iostream>

using namespace std;

#define Maxsize 20



/*

input : 表达式数组:

output: 匹配返回1,否则返回0.

*/

int match(char * expression ,int length){

char stack[Maxsize];

int top=-1;/*初始化栈顶*/

int state=1;

for(int i=0;i<length && state;i++){

if( ( '('==expression[i]) || ( '['==expression[i]) || ('{'==expression[i]) ){



top++;

stack[top]=expression[i];/*进栈*/

}

else if(')'==expression[i]){

if('('==stack[top]){

top--;/*出栈*/

}

else state=0;

}

else if(']'==expression[i]){

if('['==stack[top]){

top--;

}

else state=0;

}

else if('}'==expression[i]){

if('{'==stack[top]){

top--;

}

else state=0;

}



}



if(top>=0) state=0;

/*栈非空*/

return state;

}





int main()

{

char expression1[]={'[',']','{','}','\0'};

int length1=sizeof(expression1)/(sizeof(expression1[0]));



char expression2[]={'[',']','(','{',')','}','\0'};

/*显然在表达式中不匹配*/

int length2=sizeof(expression2)/sizeof(expression2[0]);



cout<<"expression1 bracket match is "<<match(expression1,length1)<<endl;

cout<<"expression2 bracket match is "<<match(expression2,length2)<<endl;

cout << "Hello world!" << endl;

return 0;

}

举报

相关推荐

0 条评论