栈的应用(括号匹配)
来源:互联网 发布:java http代理服务器 编辑:程序博客网 时间:2024/05/21 21:41
/******************************************************Description :Check ()[]{}if matchInput :char *pStoreOutPut :NoneReturn Value :Calls :Call By :******************************************************/void MatchCheck(char * pStore){ SqStack *pST = (SqStack *)malloc(sizeof(SqStack)); int Ret = 0; SElemType stSlem = {0}; SElemType *pGetTopElem = (SElemType*)malloc(sizeof(SElemType)); Ret = InitStack(pST); while(*pStore) { memset(&stSlem,0,sizeof(SElemType)); strcpy(stSlem.cStr,pStore); switch(*pStore) { case '(': case '[': case '{': Ret = Push(pST,stSlem); pStore++; break; case ')': case ']': case '}': Ret = Pop(pST,&pGetTopElem); if((*pGetTopElem->cStr=='(' && *pStore==')')||(*pGetTopElem->cStr=='[' && *pStore==']') || (*pGetTopElem->cStr=='{' && *pStore=='}')) { pStore++; } else { printf("Not Match\n"); return; } break; default: pStore++; break; } } if(IsEmpty(pST)) { printf("Match\n"); } else { printf("Not Match\n"); } DestroyStack(pST);}
阅读全文
0 0
- 括号匹配(一) 栈的应用
- POJ1068--括号匹配(栈的应用)
- 栈的应用(括号匹配)
- 括号匹配(栈的应用code)
- 栈的应用:括号匹配
- 括号匹配---栈的应用
- 栈的应用---括号匹配
- 栈的应用---括号匹配
- 栈的应用--括号匹配()
- 括号匹配 栈的应用
- 栈的应用--括号匹配
- 【数据结构】栈的应用--括号的匹配(c++)
- 栈的应用-括号的匹配
- 栈的应用-括号的匹配
- 栈的应用--括号匹配的检验
- 栈的应用举例:括号的匹配
- 栈的应用之括号的匹配
- 栈的应用之括号的匹配
- 场景测试用例注意点总结
- 栈的应用(进制转换)
- 22年的梦想《仙剑奇侠传》
- Server MyEclipse Tomcat v7.0 was unable to start within 45 seconds. If the server requires more time
- C# HttpRequest的一些记录总结
- 栈的应用(括号匹配)
- IOError: [Errno 13] Permission denied
- Chapter2.2 JVM内存管理二
- <script>元素
- JSP学习笔记1
- 数据库与机器对比的差异性详解
- vue2开发之实现可复用的轮播图carousel组件
- 函数类型+WINAPI+函数名
- Codeforces 630Q