STL 棧stack 例題 括號匹配）

#include

stackone_stack;   //定義乙個棧，名稱為 one_stack,typename是資料型別，可以是int等

one_stack.push(a_elem);   //將a_elem放入棧

one_stack.pop(); //出棧

stack_top_value = one_stack.top（);   //top返回棧頂元素的值 ，賦值給stack_top_value

stack_elemnum = one_stack.size();

one_stack.swap(another_stack);   //one_stack,another_stack兩個棧內容交換

/*by 不縮排對齊的渣男  2018/4/12*/

#include#include#define max_size 100
using namespace std;
stackbracket;
void clear_stack() //stack沒有清空的成員函式，所以用pop清
bool matching_bracket(const char* signal) //進行括號匹配
': if (bracket.top() == '}')
bracket.pop();
else
return false;
break;
default: //忽略其他字元
break;
} }if (bracket.empty())
return true;
else
return false;
}int main()
return 0;
}

渣男最近ddl壓身，說好的stl-list一拖再拖orz，希望快了，不過考慮先出資料結構的棧和佇列嘻嘻。

7 6 1 stack 括號匹配

給定僅包含 六種括號的字串，請你判斷該字串中，括號的匹配是否是合法的，也就是對應括號的數量 巢狀順序完全正確。輸入格式 第一行乙個整數t t 10 其後t行每行乙個字串只包含六種字元 字串長度2e5以內 輸出格式 對於每個字串，匹配輸出yes,否則輸出no 輸入樣例 2 輸出樣例 yes no 報段...

括號匹配 棧

蒜頭君在紙上寫了乙個串，只包含 和 乙個 能唯一匹配乙個 但是乙個匹配的 必須出現在 之前。請判斷蒜頭君寫的字串能否括號完全匹配，如果能，輸出配對的括號的位置 匹配的括號不可以交叉，只能巢狀 一行輸入乙個字串只含有 和 輸入的字串長度不大於 50000 如果輸入括號不能匹配，輸出一行 no 否則輸出...

棧括號匹配

input 輸入包括多組測試資料，每組資料是乙個字串，字串只包含 等字元。output 對於每組資料輸出 yes 表示當前字串中的括號是匹配的，否則輸出 no 不包括引號 sampleinput sampleoutput yes no題解 利用棧 includeusing namespace std...