題目:給定一串字元,不超過100個字元,可能包括括號、數字、字母、標點符號、空格,程式設計檢查這一串字元中的( ) ,[ ],是否匹配。
輸入格式:
輸入在一行中給出一行字串,不超過100個字元,可能包括括號、數字、字母、標點符號、空格。
輸出格式:
如果括號配對,輸出yes,否則輸出no。
輸入樣例1:
sin(10+20)輸出樣例1:
yes輸入樣例2:輸出樣例2:
no
#include
#include
#include
using namespace std;
// 判斷是否為左括號
bool is_left_bracket
(char ch)
// 判斷是否為右括號
bool is_right_bracket
(char ch)';
}// 判斷左右括號是否匹配
bool is_match
(char left,
char right)')
;}intmain()
}}if(left_brackets.
empty()
)// 若棧為空,輸出yes
cout <<
"yes"
<< endl;
else
cout <<
"no"
<< endl;
// 否則,輸出no
return0;
}
括號匹配 (PTA)
題目詳情 給定一串字元,不超過100個字元,可能包括括號 數字 字母 標點符號 空格,程式設計檢查這一串字元中的 是否匹配。輸入格式 輸入在一行中給出一行字串,不超過100個字元,可能包括括號 數字 字母 標點符號 空格。輸出格式 如果括號配對,輸出yes,否則輸出no。輸入樣例1 sin 10 2...
PTA 括號匹配 二
題目 檢查一段c語言 的小括號 中括號 和大括號 是否匹配。輸入格式 在一行中輸入一段c語言 長度不超過1000個字元 行末以換行符結束 輸出格式 第一行輸出左括號的數量和右括號的數量,中間以乙個空格間隔。若括號是匹配的,在第二行列印yes,否則列印no。輸入樣例1 for int i 0 iadj...
PTA7 3 括號匹配 25 分
給定一串字元,不超過100個字元,可能包括括號 數字 字母 標點符號 空格,程式設計檢查這一串字元中的 是否匹配。輸入在一行中給出一行字串,不超過100個字元,可能包括括號 數字 字母 標點符號 空格。如果括號配對,輸出yes,否則輸出no。sin 10 20yes no解題思路 這個題首先要清楚括...