PTA 括號匹配 二

2021-09-19 11:52:36 字數 987 閱讀 8733

題目：檢查一段c語言**的小括號( )、 中括號 [ ] 和大括號 是否匹配。

輸入格式：

在一行中輸入一段c語言**，長度不超過1000個字元（行末以換行符結束）。

輸出格式：

第一行輸出左括號的數量和右括號的數量，中間以乙個空格間隔。

若括號是匹配的，在第二行列印yes，否則列印no。

輸入樣例1：

for(int i=0; iadj[i][j])); }

輸出樣例1：
8 8

yes

輸入樣例2：
for(int i=0; i輸出樣例2：2 2

no

#include


#include


using namespace std;


bool is_left_kuohao


(char ch)


bool is_right_kuohao


(char ch)';


}bool match


(char left,


char right)')


;}intmain()


cout << left_kuohao_count <<


" "<< right_kuohao_count << endl;


stack<


char


> left_kuohaos;


for(


int i =


0; i < line.


length()


; i++)}


}if(left_kuohaos.


empty()


)		cout <<


"yes"


<< endl;


else


cout <<


"no"


<< endl;


return0;


}

括號匹配 （PTA）

題目詳情 給定一串字元，不超過100個字元，可能包括括號 數字 字母 標點符號 空格，程式設計檢查這一串字元中的 是否匹配。輸入格式 輸入在一行中給出一行字串，不超過100個字元，可能包括括號 數字 字母 標點符號 空格。輸出格式 如果括號配對，輸出yes，否則輸出no。輸入樣例1 sin 10 2...

PTA 括號匹配 一

題目 給定一串字元，不超過100個字元，可能包括括號 數字 字母 標點符號 空格，程式設計檢查這一串字元中的 是否匹配。輸入格式 輸入在一行中給出一行字串，不超過100個字元，可能包括括號 數字 字母 標點符號 空格。輸出格式 如果括號配對，輸出yes，否則輸出no。輸入樣例1 sin 10 20 ...

括號匹配（二）

時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...