今天主要是栈的使用以及之前的深度优先搜索
1.
烤烤最近在一家数据公司实习。实习生嘛,被分配到的总是特别枯燥的任务,他的任务是对一串字符(不超过50个字符,可能包括括号、数字、字母、标点符号、空格)进行字符匹配的判断。
要求检查这一串字符中的( ) ,[ ],{ }是否匹配。做了一上午,烤烤眼睛都看花了,所以希望你来帮帮他 !
Input
输入数据有多组,每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。
Output
如果匹配就输出“yes”,不匹配输出“no”
Sample Input
sin(20+10) {[}]
Sample Output
yes
no
思路:先将符号入栈在看符号之间是否匹配,若匹配就出栈,进行下一个
代码:
#include<stdio.h>
#include<string.h>
char a[1000],b[1000];
int main()
{
while(gets(a))
{
int top=0,i,j,l;
l=strlen(a);
for(i=0;i<l;i++)
{
if(a[i]!='('&&a[i]!=')'&&a[i]!='{'&&a[i]!='}'&&a[i]!='['&&a[i]!=']')
continue;//只让要找的符号入栈
if(top)
{
if(b[top-1]=='('&&a[i]==')')
top--;//出栈
else if(b[top-1]=='['&&a[i]==']')
top--;
else if(b[top-1]=='{'&&a[i]=='}')
top--;
else
b[top++]=a[i];
}
else
b[top++]=a[i];//一开始top为0先入栈
}
if(!top)
printf("yes\n");
else
printf("no\n");
}
return 0;
}