括號匹配問題(百練ID3704)

2021-08-15 08:57:26 字數 682 閱讀 8963

描述

在某個字串(長度不超過100)中有左括號、右括號和大小寫字母;規定(與常見的算數式子一樣)任何乙個左括號都從內到外與在它右邊且距離最近的右括號匹配。寫乙個程式,找到無法匹配的左括號和右括號,輸出原來字串,並在下一行標出不能匹配的括號。不能匹配的左括號用"$"標註,不能匹配的右括號用"?"標註.

輸入輸入包括多組資料,每組資料一行,包含乙個字串,只包含左右括號和大小寫字母,字串長度不超過100

注意:cin.getline(str,100)最多只能輸入99個字元!

輸出對每組輸出資料,輸出兩行,第一行包含原始輸入字元,第二行由"$","?"和空格組成,"$"和"?"表示與之對應的左括號和右括號不能匹配。

樣例輸入

((abcd(x)

)(rttyy())sss)(

樣例輸出

((abcd(x)

$$)(rttyy())sss)(

#include#include#include#includeusing namespace std;

char a[101];

int main()

else}}

while (!s.empty())

cout << str << endl;

cout << a <

括號匹配I

inuyasha得到了乙個由 和 組成的字串,比如 是括號匹配的,而 是括號不匹配的。為了讓這個字串括號匹配,inuyasha可以去除某些括號。他想知道,他能得到的最長的括號匹配的字串有多長?input 本題有多組測試資料,輸入的第一行是乙個整數t代表著測試資料的數量,接下來是t組測試資料。對於每組...

括號匹配問題

時間限制 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...