題目 26 括號匹配問題

題目描述

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

輸入： 輸入包括多組資料，每組資料一行，包含乙個字串，只包含左右括號和大小寫字母， 字串長度不超過 100。 注意：cin.getline(str,100)最多只能輸入 99 個字元！

1遍歷字串

2遇（ 進棧；

3 遇 ）若棧空就標記右括號不匹配 若棧不空則出棧

4 遍歷完畢 若棧不空 全部出棧 並標記左括號

#include

#include
//棧的應用之括號匹配 
#include
using
namespace std;
stack<
int> s;
char ans[
101]
;int
main()
else
if(str[i]
==')'
)else
}else
}while
(!s.
empty()
)		cout<
for(
int i=
0;ilength()
;i++
)		cout<
}return0;
}

題目1153 括號匹配問題

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

2 6 棧的應用 括號匹配問題

目錄 1.分析問題 2.演算法詳細過程 3.拓展！拓展 ide是什麼！ide的意思是integrated development environment，整合開發環境。是用於提供程式開發環境的應用程式，整合了 編寫功能 分析功能 編譯功能 除錯功能等一體化的開發軟體服務套，所有具備這一特性的軟體或者...

括號匹配問題 九度教程第26題

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