問題 A 括號匹配2019

2021-09-24 21:27:03 字數 762 閱讀 1644

好久沒從zoj的比賽上見過這麼水的題目了,交的時候很是惶恐呀!!!

題目描述

w222222s發現了乙個由'('和')'組成的環,他想知道如果將環從某處斷開,得到的序列有沒有可能讓括號能夠匹配。比如環"))(("可以拆成"))((" "())(" "(())" ")(()"四種,其中"(())"的括號就能夠匹配,另外三種則不能。

請你幫他設計乙個程式,可以知道,由括號組成的環能不能得到乙個可以匹配的序列。

輸入輸入有多行。

每行都有乙個由'('和')'組成的字串,表示由'('和')'組成的環。

所有字串的長度的和不超過100000

輸出對於每一行所表示的環,判斷能不能得到可以括號匹配的序列,如果有輸出"yes",否則輸出"no"。

複製樣例資料

))((
樣例輸出

yes
#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f

typedef long long ll;

using namespace std;

string s;

int main()

if(t1==t2)

cout<<"yes"

cout<<"no"<}

return 0;

}

括號匹配問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 基本演算法思...

括號匹配問題

假設表示式中包含三種括號 圓括號 方括號和花括號,它們可以相互巢狀,如 等均為正確的格式,而等為不正確的格式。以下為演算法程式 括號匹配問題 include include int main char ch while ch getchar eof count 0 break case if cou...

括號匹配問題

問題描述 假設表示式中允許包含兩種括號 圓括號與方括號,其巢狀的順序隨意。如 或 等為正確的匹配 而 或者 或者 均為錯誤的匹配。現要求編寫程式,判斷輸入的一行括號是否是匹配的,如果是匹配的,輸出yes,否則輸出no。解題思路 檢驗括號是否是匹配的方法可以用 期待的急迫程度 這個概念來描述。例如考慮...