G - 基础数据结构——栈（1）

G - 基础数据结构——栈（1）

题目描述

给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式

输入数据有多组，每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。

输出格式

如果匹配就输出“yes”，不匹配输出“no”

Sample Input

sin(20+10)
{[}] 

Sample Output

yes
no

思路

这题用到了基础数据结构之—栈：后进先出
如果是左括号则入栈
如果是右括号则 判断前一个括号是否为对应左括号（这里我们直接转换为相应左括号，判断两个括号是否相等）
如果是，则出栈，如果不是，则为‘no’；

#include<stdio.h>
#include<string.h>
char st(char a)		//	将右括号转换为左括号 
{
	if(a==')')
		return '(';
	if(a=='}')
		return '{';
	if(a==']')
	return '[';
}
int main()
{
    char s[105],s1[105];
    while(gets(s))
    {
    	int k=-1;
    	int l=strlen(s)-1;
    	for(int i=0;i<=l;i++)
    	{
    		if(s[i]=='('||s[i]=='{'||s[i]=='[')
    		{
    			k++;
    			s1[k]=s[i];
			}
    		else if(s[i]=='}'||s[i]==']'||s[i]==')')
    		{
    			if(s1[k]==st(s[i])) 	//	如果括号对应，就往前移一位; 
    				k--;
    			else	
    			{
    				k=1000;		//	如果括号不对应，则把 改变 k 的值 为一个极大值，相当于一个标记 
					break;
				}
    				
			}
		}
		if(k==-1||k==0)
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}