題目描述
在某個字串(長度不超過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 中有左括號 右括號和大小寫字母 規定 與常見的算數式子一樣 任何乙個左括號都從內到外與在它右邊且距離最近的右括號匹配。寫乙個程式,找到無法匹配的左括號和右括號,輸出原來字串,並在下...