非常實用的word文本括號匹配是否正確的code，可按照此思路擴展到python處理大批量文本文件的檢錯中，非常實用！！！

---

原理：

---

棧

代碼：

#include <stdio.h> #include <stdlib.h> #include"stack.h" int togetherSymbol(char a, char b) {//符號括號對if (a == '(' && b == ')' || a == '[' && b == ']' || a == '{' && b == '}')return 1;return 0;//不是符號對，返回0 } int isProper(char *a,int n) {//括號匹配檢查函數stack Stack;init(Stack);for (int i = 0; i < n; i++) {if (a[i] == '(' || a[i] == '[' || a[i] == '{') {push(Stack, a[i]);//入棧}else {if (!empty(Stack)) {//不為空char temp;pop(Stack, temp);int situation = togetherSymbol(temp, a[i]);if (situation == 0) {//左右括號不匹配return 0;}}else {return 0;//右括號有多}}}if (empty(Stack))return 1;return 0;//左括號有多 } int main() {char kuo[10] = "(([])){}";if (isProper(kuo,8)) {//括號搭配成功！printf("括號搭配成功！\n");}else {printf("括號搭配失敗！\n");}system("pause");return 0; }

測試截圖：

時間復雜度O(n),空間復雜度O(1)

如果存在什么問題，歡迎批評指正！謝謝！

總結

以上是生活随笔為你收集整理的非常实用的word文本括号匹配是否正确的code，可按照此思路扩展到python处理大批量文本文件的检错中，非常实用！！！的全部內容，希望文章能夠幫你解決所遇到的問題。

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