sdut 資料結構實驗之棧四 括號匹配

2021-07-24 16:33:02 字數 558 閱讀 7438

time limit: 1000ms memory limit: 65536kb

submit

statistic

discuss

problem description

給你一串字元,不超過50個字元,可能包括括號、數字、字母、標點符號、空格,你的任務是檢查這一串字元中的( ) ,[ ],是否匹配。

input

輸入資料有多組,處理到檔案結束。

output

如果匹配就輸出「yes」,不匹配輸出「no」

example input

sin(20+10)]

example output

yesno

每種情況都要考慮到

#include#include#include#includeusing namespace std;

int main()

{ char ch[1000],str[1000];

while(gets(str))

{ int p=0;

for(int i=0;i

SDUT2134資料結構實驗之棧四 括號匹配(棧)

time limit 1000ms memory limit 65536k 給你一串字元,不超過50個字元,可能包括括號 數字 字母 標點符號 空格,你的任務是檢查這一串字元中的 是否匹配。輸入資料有多組,處理到檔案結束。如果匹配就輸出 yes 不匹配輸出 no sin 20 10 yesno in...

SDUT 資料結構實驗之棧與佇列四 括號匹配

d 資料結構實驗之棧與佇列四 括號匹配 time limit 1000 ms memory limit 65536 kib submit statistic problem description 給你一串字元,不超過50個字元,可能包括括號 數字 字母 標點符號 空格,你的任務是檢查這一串字元中的...

SDUT 2134 資料結構實驗之棧四 括號匹配

n圓括號和方括號,其巢狀的順序隨意。如 或 等為正確的匹配 而 或 或 均為錯誤的匹配。這裡只介紹了 其實加上 是一樣的性質 看 1 include 2 include 3int sw char str 4 21return 7 22 else 23return 0 24 25int push in...