時間限制: 2s
內(nèi)存限制: 192MB 提交: 203 解決: 92
題目描述
在某個字符串（長度不超過100）中有左括號、右括號和大小寫字母；規(guī)定（與常見的算數(shù)式子一樣）任何一個左括號都從內(nèi)到外與在它右邊且距離最近的右括號匹配。寫一個程序，找到無法匹配的左括號和右括號，輸出原來字符串，并在下一行標(biāo)出不能匹配的括號。不能匹配的左括號用"$"標(biāo)注,不能匹配的右括號用"?"標(biāo)注。
輸入格式
輸入包括多組數(shù)據(jù)，每組數(shù)據(jù)一行，包含一個字符串，只包含左右括號和大小寫字母，字符串長度不超過100。
輸出格式
對每組輸出數(shù)據(jù)，輸出兩行，第一行包含原始輸入字符，第二行由"$","?"和空格組成，"$"和"?"表示與之對應(yīng)的左括號和右括號不能匹配。
樣例輸入
((ABCD(x)
)(rttyy())sss)(
樣例輸出
((ABCD(x)
$$
)(rttyy())sss)(
? ?$
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情