題目描述
現在，有一行括號序列，請你檢查這行括號是否配對。
輸入第一行輸入乙個數n（0輸出
每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no
3
[(])
(])
([()])
no
no
yes
這道題原理挺簡單，就是入棧，出棧匹配字元即可。需注意的是以下2個方面：
1、括號順序不對，不匹配問題
2、左括號比右括號多、右括號比左括號多，不匹配問題
但卻困擾了我好久，一直出現咒語唸錯50%，找了網上好多**貼上去依舊50%，後來放到南陽oj中顯示編譯錯誤，是gets()輸入字串的錯誤，後來改為scanf輸入ac，又返回codeup重新獻花，終於公升仙。下面是我的解題**：
#include #include #include #include #define max 10010
typedef struct
stack,*lpstack;
void create(lpstack s)
int isempty(lpstack s)
return 0;
} void push(lpstack s,char x)
s->stack[++s->top]=x;
} void pop(lpstack s)
s->stack[s->top--];
} int gettop(lpstack s)
return s->stack[s->top];
} int check(char ch,int n)
return 0;
} int main()
else}}
return 0;
}
Codevs 1251 括號 解題報告
我的第一篇解題報告 原題點這裡 括號，這是一道普通的dfs 字串處理題，但對於與我這種平時不怎麼碰stl的人來說，光是看題解就足足看了半個小時 我有多弱就不解釋了吧 最後硬是照著別人的題解才勉強打出來了。但說實話，這道題帶給我的小知識倒真的不少，可以簡單的在這列一下 如果有和我一樣的難兄難弟可以一起...
添柴 12014 括號匹配 解題報告
題目描述 id 12014 括號匹配 標籤 資料結構 棧詳情 在程式設計當中我們只會用到三種括號 圓括號 方括號和花括號 編譯器在編譯的時候會檢查括號是否正確匹配。例如 都是合法的匹配。但是 則是不合法的匹配。請編寫乙個程式來判斷輸入的括號序列是否合法。輸入格式 只有一行，為 組成的序列，長度不超過...
LeetCode解題記錄（22） 括號生成
解題方案 給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。輸入 3 輸出 要求列出所有情況，且每種情況都有效，即對於每個右括號及其左邊，右括號的數目必然小於左括號。可以使用遞迴解決問題，這種屬於回溯性質的遞迴演算法，不僅需要判斷退出條件，還需要判斷分支條件進...