請編寫程式檢查c語言源程式中下列符號是否配對:/與/、(與)、[與]、。
輸入為乙個c語言源程式。當讀到某一行中只有乙個句點.和乙個回車的時候,標誌著輸入結束。程式中需要檢查配對的符號不超過100個。
首先,如果所有符號配對正確,則在第一行中輸出yes,否則輸出no。然後在第二行中指出第乙個不配對的符號:如果缺少左符號,則輸出?-右符號;如果缺少右符號,則輸出左符號-?
void test(
).
no
/*-?
void test()]
.
no
?-]
void test(
).
yes
#include
//此標頭檔案中包含了c++的所有包,包括iostream
using
namespace std;
intmain()
';//大佬在這個地方用陣列先把不是/*和*/ 的單個字元提前儲存在陣列上,使得後面寫起來會少些很多**
int find =0;
bool isa****** =
false
;//這個變數後面用得到,用來描述讀入的變數是否與b中的那幾個符號相同。
stack<
char
> bracket;
//定義棧型別的變數bracket
while(1
)if(s[i]
=='*'&&1
+ i < s.
length()
)if(s[i +1]
=='/'
)else
else}}
isa****** =
false
;//不是s[i]/*或*/ ,則執行下面的程式
for(find =
1; find <=
6; find++)}
if(isa******)
else
else
else
if(bracket.
top(
)!= b[find -1]
)else}}
}}}part2:
if(bracket.
empty()
)else
return0;
}
PTA7 1 迷宮尋路 20分
7 1 迷宮尋路 20分 給定乙個m行n列的迷宮圖,其中 0 表示可通路,1 表示障礙物,無法通行。在迷宮中只允許在水平或上下四個方向的通路上行走,走過的位置不能重複走。5行8列的迷宮如下 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1...
PTA 7 1 冒泡法排序 20分
將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃瞄,則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推,最後只需處理兩個元素,就完成了對n個數的排序。本題要求對任意給定的k 輸...
PTA 習題3 8符號配對(20分)
請編寫程式檢查c語言源程式中下列符號是否配對 與 與 與 輸入為乙個c語言源程式。當讀到某一行中只有乙個句點.和乙個回車的時候,標誌著輸入結束。程式中需要檢查配對的符號不超過100個。首先,如果所有符號配對正確,則在第一行中輸出yes,否則輸出no。然後在第二行中指出第乙個不配對的符號 如果缺少左符...