練習題目

利用棧先將后出的特性，判斷字符串中的數(shù)字表達式括號是否成對匹配，如果沒有給出錯誤位置信息提示。

代碼實現(xiàn)

代碼思路很簡單，如果是左括號將左括號 就入棧，遇到右括號 棧中的左括號出棧。如果該出棧的時候，棧空 肯定匹配錯誤。還有就是表達式遍歷完畢，我們的棧 如果是全部匹配成功 ，棧肯定為空，不為空 匹配錯誤！這里我們使用之前寫的順序棧，不清楚的可以看：線性表：順序棧算法實現(xiàn)。

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <time.h> #include "SeqStack.h"//打印錯誤信息 void PrintError(char* str,char* errMsg,char* ch) {printf("錯誤信息：%s\n", errMsg);printf("%s\n",str);int num = ch - str;for (int i = 0; i < num; i++){printf(" ");}printf("^\n"); } /* 利用棧 判斷表達式中括號是否成對出現(xiàn)，如果沒有完全匹配，打印錯誤信息。 */ void BracketMatch() {char* dest = "1+3+2*(1-5)+5-3(+(1+3(+";char* str = dest;SeqStack stack = Init_SeqStack();char* ch;while (*str){//遇到左括號，入棧if (*str == '('){Push_SeqStack(stack, str);}//遇到右括號，出棧進行匹配if (*str==')'){if (IsEmpty_SeqStack(stack)){PrintError(dest, "右括號匹配失敗", str);break;}else{Pop_SeqStack(stack);}}str++;}//遍歷完畢 棧空括號表達式正確if (IsEmpty_SeqStack(stack)){printf("括號表達式正確\n");}else{while (!IsEmpty_SeqStack(stack)){ch = Pop_SeqStack(stack);PrintError(dest, "左括號匹配失敗", ch);}}return; }int main(int argc, char *argv[]) {BracketMatch();return 0; }

運行結(jié)果檢測

總結(jié)

以上是生活随笔為你收集整理的栈应用：判断字符串中括号是否成对出现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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