寫過一篇類似的：stl-棧stack(例題：括號匹配）
遇到左括號就入棧
遇到右括號時檢測棧頂是否為相應的左括號
是的話出棧該左括號『
檢測最後狀態是否為空棧，是的話序列美觀
#include#include#define maxlength 10005
using namespace std;
int main()
': if (!kuohao_match.empty() && kuohao_match.top() == '
i++;
} if (kuohao_match.empty())
cout << "yes" << endl;
else
cout << "no" << endl;
return 0;
}
括號畫家 棧
達達是一名漫畫家，她有乙個奇特的愛好，就是在紙上畫括號。這一天，剛剛起床的達達畫了一排括號序列，其中包含小括號 中括號 和大括號，總長度為n。這排隨意繪製的括號序列顯得雜亂無章，於是達達定義了什麼樣的括號序列是美觀的 1 空的括號序列是美觀的 2 若括號序列a是美觀的，則括號序列 a a 也是美觀的...
acwing 150 括號畫家
用棧儲存左右括號的序號，若左右括號匹配，則出棧。每處理乙個字元就更新一次答案。include include include include include using namespace std intmain s st.top else st.push i 否則將當前字元序號 從0開始 進棧 i...
AcWing 150 括號畫家
達達是一名漫畫家，她有乙個奇特的愛好，就是在紙上畫括號。這一天，剛剛起床的達達畫了一排括號序列，其中包含小括號 中括號 和大括號，總長度為n。這排隨意繪製的括號序列顯得雜亂無章，於是達達定義了什麼樣的括號序列是美觀的 1 空的括號序列是美觀的 2 若括號序列a是美觀的，則括號序列 a a 也是美觀的...