問題 E 括弧合法性檢測(STL之棧的運用)

2021-09-23 17:23:07 字數 511 閱讀 7814

給定乙個只包含字元'(',')','','['和']'的字串,確定輸入字串是否有效。

有效的字串應同時滿足一下兩個條件:

1.必須使用相同型別的括號關閉左括號。

2.必須以正確的順序關閉左括號。

請注意,空字串也被視為有效。

輸入第一行:一行長度不超過100個字元的待檢測字串

輸出第一行:如果括弧合法則輸出yes,否則輸出no

()
樣例輸出

yes
#include#define int long long

using namespace std;

signed main()

' && s.top() == '

if(!s.empty())

cout << "no" << endl;

else

cout << "yes" << endl;

return 0;

}

出棧的合法性檢測

對於乙個給定的入棧順序,可能的出棧順序會有很多,但是肯定都要遵循棧 後進先出 的特點,那麼怎麼進行合法性檢測呢?演算法思想如下 定義變數inindex標記入棧序列的當前位置,定義outindex標記出棧序列的當前位置 對inindex和outindex處的數進行比較,如果相同,同時往後走。如果不相同...

出棧合法性 STL 棧的應用

題目描述 已知自然數1,2,n 1 n 100 依次入棧,請問序列c1,c2,cn是否為合法的出棧序列。輸入 輸入包含多組測試資料。每組測試資料的第一行為整數n 1 n 100 當n 0時,輸入結束。第二行為n個正整數,以空格隔開,為出棧序列。輸出 對於每組輸入,輸出結果為一行字串。如給出的序列是合...

Debug 迭代器合法性檢測問題

測試 1 for auto it v5.cbegin it v5.cend it empty it 2 目的是對迭代器it進行合法性檢測。報錯資訊 1 character 3.cpp 496 51 error request for member empty in it.gnu cxx normal...