題目詳情
給定一串字元,不超過100個字元,可能包括括號、數字、字母、標點符號、空格,程式設計檢查這一串字元中的( ) ,[ ],是否匹配。
輸入格式
輸入在一行中給出一行字串,不超過100個字元,可能包括括號、數字、字母、標點符號、空格。
輸出格式
如果括號配對,輸出yes,否則輸出no。
輸入樣例1
sin(10
+20)
輸出: yes
輸入樣例2
]
輸出:no
心得
注意以下情況:
·輸入 123 輸出 no
·輸入 [ ] (中間有空格) 輸出 yes
切身體會這種思路比較「野」,而且容易出錯。 (qwq)
scanf("%[^\n]",str);
意思是:把所有資料讀入str陣列直到』\n』(包括空格)
#include
typedef
struct
stack;
void
initstack
(stack *s)
//初始化棧
intisempty
(stack *s)
//判斷棧空
void
push
(stack *s,
char e)
//入棧
void
pop(stack *s,
char
*e)//出棧
intjudge
(stack *s,
char
*str)
//判斷是否匹配 ':
pop(s,
&e);
if(e !=
' i++;}
if(flag &&
(s->top==-1
)&& t)
return1;
else
return0;
}int
main()
PTA 括號匹配 二
題目 檢查一段c語言 的小括號 中括號 和大括號 是否匹配。輸入格式 在一行中輸入一段c語言 長度不超過1000個字元 行末以換行符結束 輸出格式 第一行輸出左括號的數量和右括號的數量,中間以乙個空格間隔。若括號是匹配的,在第二行列印yes,否則列印no。輸入樣例1 for int i 0 iadj...
PTA 括號匹配 一
題目 給定一串字元,不超過100個字元,可能包括括號 數字 字母 標點符號 空格,程式設計檢查這一串字元中的 是否匹配。輸入格式 輸入在一行中給出一行字串,不超過100個字元,可能包括括號 數字 字母 標點符號 空格。輸出格式 如果括號配對,輸出yes,否則輸出no。輸入樣例1 sin 10 20 ...
PTA7 3 括號匹配 25 分
給定一串字元,不超過100個字元,可能包括括號 數字 字母 標點符號 空格,程式設計檢查這一串字元中的 是否匹配。輸入在一行中給出一行字串,不超過100個字元,可能包括括號 數字 字母 標點符號 空格。如果括號配對,輸出yes,否則輸出no。sin 10 20yes no解題思路 這個題首先要清楚括...