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

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 int main()  
')  
' )  
;  else  
break;  
}  }  
if(s[i]=='\0' && top == -1)  
printf("yes\n");  
else  
printf("no\n");  
}  }

大神做法：

#include //只要是左括號就進棧，當碰到右括號的時候，檢視和棧頂元素是不是成一對（cp）的，不是就no，如果到最後全都能匹配就是yes。

#include using namespace std;

const int maxn=10000;

char s[maxn];

char st[maxn];

int main()

{ while(gets(s))

{ int top=0;

int i;

int l=strlen(s);

for(i=0;i

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

資料結構實驗之棧四括號匹配 time limit 1000ms memory limit 65536k 題目描述給你一串字元，不超過50個字元，可能包括括號數字字母標點符號空格，你的任務是檢查這一串字元中的是否匹配。輸入輸入資料有多組，處理到檔案結束。輸出如果匹配就輸出 yes 不...

給你一串字元，不超過50個字元，可能包括括號數字字母標點符號空格，你的任務是檢查這一串字元中的是否匹配。輸入資料有多組，處理到檔案結束。如果匹配就輸出 yes 不匹配輸出 no sin 20 10 yesno 鍊錶的方法，較為複雜。需要建立鏈棧，將陣列代替棧的方法換為了線性表 includ...

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