2705 擴號匹配問題（遞迴與非遞迴）

總時間限制:1000ms記憶體限制:65536kb

描述

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

輸入輸入包括多組資料，每組資料一行，包含乙個字串，只包含左右括號和大小寫字母，字串長度不超過100

注意：cin.getline(str,100)最多只能輸入99個字元！

輸出對每組輸出資料，輸出兩行，第一行包含原始輸入字元，第二行由"$","?"和空格組成，"$"和"?"表示與之對應的左括號和右括號不能匹配。

樣例輸入

((abcd(x)

)(rttyy())sss)(

((abcd(x)

$$)(rttyy())sss)(
?            ?$

思路：

1 #include2 #include3 #include4 #include  

5using
namespace
std;  67
intmain()824
else
if(str[i] == ')'
)2531else
//有'('相匹配
3238}39
//其他字元需許考慮,與括號無關  
40else
4144         }//
for45
//若棧非空，則有沒有匹配的左括號  
46while(!s.empty())
4752         mark[i] = '\0'
;  53
//輸出  
54puts(str);  
55puts(mark);  56}
57return
0;  
58 }

遞迴寫法：

1     #include2     #include3

using
namespace
std;  45
int pp(int
);  
6char c[300] =  
7;  
8int
l;  
9int
main()  
10  
28             i = 0
;  29
while (c[i] != 0
)  30
35             cout << c <
36}  
37return
0;  
38}  
3940
int pp(int
pos)  
41  
52else
if (c[i] == ')'
)  53
58else
59  
63}  
64     }

擴號匹配問題

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

擴號匹配問題

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

1203 擴號匹配問題

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