[C语言] LeetCode 简单篇之20题

题目
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true
结束

思路
用栈的方法来解题。
1.遇到左括号让其进栈，遇到对应的右括号将前者出栈。(类似消消乐)
2.若出现的第一个右括号的左边第一个没有与之对应，那么结束。

详细版

bool isValid(char* s) 
{ 
	int i = 0;//作用：作为数组s 的下标
	int j = 0;//作用：1.记录左括号个数 2.作为数组a 的下标
	char a[5000];//储存左括号
	
	while( s[i] != '\0')//遍历数组 s
	{
		if(s[i]=='(')//遇到左括号就之储存在数组中
		{
			a[j++] = '(';
		}
		else if(s[i]=='[')
		{
			a[j++] = '[';
		}
		else if(s[i]=='{')
		{
			a[j++] = '{';
		}
		else if(s[i]==')')//遇到右括号先判断
		{
			if(j==0||a[j-1]!='(')//若其为首个元素 或 左边第一个没有与之对应。结束。
			{
				j = -9;//这个只要小于都可以
			}
			else
			j--;
		}
		else if(s[i]==']')
		{
			if(j==0||a[j-1]!='[')
			{
				j = -9;
			}
			else
			j--;
		}
		else if(s[i]=='}')
		{
			if(j==0||a[j-1]!='{')
			{
				j = -9;
			}
			else
			j--;
		}
		if( j==-9) break;
		i++;
	}
	if(j!=0) return false;
	else 	 return true;	
}

简洁版

bool isValid(char* s) 
{ 
	int i = 0;
	int j = 0;
	char a[5000];
	
	while( s[i] != '\0')
	{
        switch(s[i])
        {
            case '(': a[j++] = '(';break;
            case '[': a[j++] = '[';break;
            case '{': a[j++] = '{';break;
            case ')':(j==0||a[j-1]!='(')?j=-9:j--;break;
            case ']':(j==0||a[j-1]!='[')?j=-9:j--;break;
            case '}':(j==0||a[j-1]!='{')?j=-9:j--;break;        
        }
        if( j==-9)	break;
		i++;
    }
    if(j!=0) return false;
	else 	return true;	
}