11574 擴號匹配問題(match)

2021-10-19 17:54:45 字數 810 閱讀 4245

題目描述

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

輸入格式

輸入包括包含乙個字串,只包含左右括號和大小寫字母,字串長度不超過100

輸出格式

輸出兩行,第一行包含原始輸入字元,第二行由"katex parse error: expected 'eof', got '和' at position 6: ","?"和̲空格組成,""和"?"表示與之對應的左括號和右括號不能匹配。

輸入輸出樣例

樣例1輸入樣例 

)(rttyy())sss)(  

輸出樣例 

)(rttyy())sss)(

?            ?$

#include using namespace std;

int st[105];//加入此陣列是為了記錄'('的位置,將'('的位置處先置1,然後找到乙個配對的,就置0,到最後可能有多餘的'(',在輸出時將相應位置輸出為'$'。

int main()

t--;}}

else

}if(str[i]=='(')}}

} string str2="";

while(len)

else

len--;

} cout

}

擴號匹配問題

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

擴號匹配問題

總時間限制 1000ms 記憶體限制 65536kb 描述 在某個字串 長度不超過100 中有左括號 右括號和大小寫字母 規定 與常見的算數式子一樣 任何乙個左括號都從內到外與在它右邊且距離最近的右括號匹配。寫乙個程式,找到無法匹配的左括號和右括號,輸出原來字串,並在下一行標出不能匹配的括號。不能匹...

1203 擴號匹配問題

時間限制 1000 ms 記憶體限制 65536 kb 提交數 1424 通過數 744 在某個字串 長度不超過100 中有左括號 右括號和大小寫字母 規定 與常見的算數式子一樣 任何乙個左括號都從內到外與在它右邊且距離最近的右括號匹配。寫乙個程式,找到無法匹配的左括號和右括號,輸出原來字串,並在下...