括號匹配 (PTA)

2021-10-06 02:48:50 字數 1240 閱讀 4121

題目詳情

給定一串字元,不超過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解題思路 這個題首先要清楚括...