PTA 7 1 符號配對 20分 解析

2021-10-03 19:16:26 字數 1273 閱讀 6637

請編寫程式檢查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。然後在第二行中指出第乙個不配對的符號 如果缺少左符...