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

2021-10-09 05:58:50 字數 672 閱讀 2930

description

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

input

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

output

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

sample

input

sin(20+10)

]output

yesno

#include

#include

#include

intmain()

else

/*出現右括號時,如果與該右括號緊貼的左面是可以與之匹配的左括號,即可將此時棧頂的左括號彈出,如果不可以匹配,則直接break跳出,

後面不需再看(匹配是緊貼的括號匹配),++p是為了防止第乙個出現的括號就是右括號*/

else

}else

if(a[i]

==']'

)else

}else

if(a[i]

=='}'

)else}}

}if(p ==0)

else

}}

當輸入沒有具體停止標記時,或輸入很長時,要用while(gets(s))來判斷!

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

time limit 1000ms memory limit 65536kb submit statistic problem description 給你一串字元,不超過50個字元,可能包括括號 數字 字母 標點符號 空格,你的任務是檢查這一串字元中的 是否匹配。input 輸入資料有多組,處理到...

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

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

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

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