/* *Copyright(c)2017,煙臺大學計算機學院 *All right reserved. *文件名稱：20171102(4).cpp *作者：李小同 *完成日期；2017年11月02日 *版本號；v1.1 * *問題描述：如下*輸入描述：功能需求 *程序輸出：所需功能的實現(xiàn) */

假設表達式中允許三種括號：圓括號、方括號和大括號。編寫一個算法，判斷表達式中的各種左括號是否與右括號匹配。?

例如，輸入2+(3+4)*[2+{[3]}]-8，輸出匹配正確；輸入2+(3+4*[2)+{[3]}-8，輸出匹配錯誤。

#include <stdio.h> #include "sqstack.h" int main() {char c;char st[50];int d=1, i;SqStack *s;InitStack(s);printf("請輸入表達式:");scanf("%s", st);for(i=0; st[i]!='\0'&&d; i++){switch(st[i]){case'(':case'[':case'{':Push(s, st[i]);break;case')':Pop(s, c);if(c!='(') d=0;break;case']':Pop(s, c);if(c!='[') d=0;break;case'}':Pop(s,c);if(c!='{') d=0;break;}}if(StackEmpty(s)&&d==1)printf("配對正確!!\n");elseprintf("配對錯誤!!\n");return 0; }

總結

以上是生活随笔為你收集整理的第5周【项目3 - 括号的匹配】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。