2022.10.13數據結構括號是否匹配，這題才開始5組/7組最后10組測試成功。
ddd最近我感覺我對前標開竅了一點，課本真是個好東西。歡迎點贊、評論、收藏轉發。

數據結構括號是否匹配

• 任務描述
• 相關知識
• • 就說這一塊在課本應該好好研究，對于其它源碼就可以頓悟了！
• 編程要求
• 測試說明
• C++代碼

---

任務描述

本關任務：給定一串字符，不超過100個字符，可能包括括號、數字、字母、標點符號、空格，編程檢查這一串字符中的( ) ,[ ],{ }是否匹配。

---

相關知識

為了完成本關任務，你需要掌握：1.棧的基本特性和操作，2.C++ 標準模板庫（STL）中的容器棧（stack）的基本操作。

就說這一塊在課本應該好好研究，對于其它源碼就可以頓悟了！

wzm給我回去看題！

編程要求

根據提示，在右側編輯器補充完成函數bool is_valid(char* str)的代碼，該函數的功能為判斷傳入的字符串str中包含的括號是否匹配，如果匹配函數返回true，否則返回false。

測試說明

平臺會對你編寫的代碼進行測試：

測試輸入：
sin(10+20)
預期輸出：
yes

測試輸入：
{}{
預期輸出：
no

測試輸入：
[ , { ( , . ) [,] } , , ]
預期輸出：
yes

開始你的任務吧，祝你成功！

C++代碼

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <string> #include <stack> using namespace std;#include "sqstack.h" //包含順序棧基本運算bool is_valid(char* str) {//請在下面編寫代碼/*************************Begin*********************/int len = strlen(str);int pos = 0;int* ans = (int*)malloc(sizeof(int)*len);for (int i = 0; i < len; i++){if ((str[i] == '(') || (str[i] == '{') || (str[i] == '[')){ans[pos++] = str[i];}if (str[i] == ')'){if ('(' == ans[pos - 1]){pos--;}else{return false;}}if (str[i] == '}'){if ('{' == ans[pos - 1]){pos--;}else{return false;}}if (str[i] == ']'){if ('[' == ans[pos - 1]){pos--;}else{return false;}}}if (pos != 0){return false;}return true;/**************************End**********************/ }int main(int argc, char const *argv[]) {char exp[1000];fgets(exp, 1000, stdin);bool flag = is_valid(exp);if (flag)printf("yes\n");else printf("no\n");return 0; }

總結

以上是生活随笔為你收集整理的数据结构括号是否匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

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