給定乙個只包含字元'(',')','','['和']'的字串,確定輸入字串是否有效。
有效的字串應同時滿足一下兩個條件:
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...