夏休み合宿——データ構造実験の倉庫と行列四:括弧マッチング
1897 ワード
データ構造の実験の倉庫と行列の4:括弧は一致します.
Time Limit: 1000 ms メモリLimit: 65536 KiB
Submit Sttistic ディスク
Problem Description
文字列を50文字以内に指定します.括弧、数字、字母、句読点、スペースなどが含まれています.この文字列の中の(),[]がマッチしているかどうかを確認するのが任務です.
Input
入力データは複数のグループがあり、ファイル終了まで処理されます.
Output
マッチングすると「yes」が出力され、不整合出力「no」が出力されます.
Sample Input
ヽoo.ツ............................................................
int main(void){ char str[1000],stack[1000]; int i,flags,top,len;
while(gets(str)!=NULL) { len=streen フラグ=1 top=-1
for(i=0;i<len;i++) { if(str[i]=='('𞓜𞓜str[i]==='''''𞓜𞓜str[i]='''') { stack[++top]=str[i]; }
else if(str[i]=') { if(top=--1|stack[top]!='(') { フラグ=0 break; }
else { トップ--; } }
else if(str[i]=') { if(top=--1|stack[top]!=''') { フラグ=0 break; }
else { トップ--; } }
else if(str[i]=') { if(top=--1𞓜stack[top]!='') { フラグ=0 break; }
else { トップ--; } } }
if(top=-1&flags==1) { printf(「yes」) }
else { printf(no) } }
return 0;
Time Limit: 1000 ms メモリLimit: 65536 KiB
Submit Sttistic ディスク
Problem Description
文字列を50文字以内に指定します.括弧、数字、字母、句読点、スペースなどが含まれています.この文字列の中の(),[]がマッチしているかどうかを確認するのが任務です.
Input
入力データは複数のグループがあり、ファイル終了まで処理されます.
Output
マッチングすると「yes」が出力され、不整合出力「no」が出力されます.
Sample Input
sin(20+10)
{[}]
Sample Outputyes
no
ヽoo.ツ............................................................
int main(void){ char str[1000],stack[1000]; int i,flags,top,len;
while(gets(str)!=NULL) { len=streen フラグ=1 top=-1
for(i=0;i<len;i++) { if(str[i]=='('𞓜𞓜str[i]==='''''𞓜𞓜str[i]='''') { stack[++top]=str[i]; }
else if(str[i]=') { if(top=--1|stack[top]!='(') { フラグ=0 break; }
else { トップ--; } }
else if(str[i]=') { if(top=--1|stack[top]!=''') { フラグ=0 break; }
else { トップ--; } }
else if(str[i]=') { if(top=--1𞓜stack[top]!='') { フラグ=0 break; }
else { トップ--; } } }
if(top=-1&flags==1) { printf(「yes」) }
else { printf(no) } }
return 0;