簡單括號匹配問題

2021-08-14 22:49:25 字數 718 閱讀 8668

學習心得

題目如下:

在某個字串中有左、右括號(本演算法只匹配小括號,有其他括號時類似處理,多增加幾個選擇分支即可)及大小寫字母;寫乙個程式,找到無法匹配的左括號和右括號,輸出原來的字串,並在下一行標出不能匹配的括號。不能匹配的左括號用「#」標註,不能匹配的右括號用「?」標註。

樣例輸入:

)(rttyy())ss)(
樣例輸出

)(rttyy())sss)(

? ?#

解題思路:本演算法主要是堆疊的簡單應用,不難

直接上**吧:

#include#include#includeusing namespace std;

stacks;

int main()

ans[j]=0; //將ans重新變成字串 也可以這樣:ans[j]='\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。解題思路 檢驗括號是否是匹配的方法可以用 期待的急迫程度 這個概念來描述。例如考慮...