LeetCode20题 有效的括号 C语言
- 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = “()”
输出:true
示例 2:
输入:s = “()[]{}”
输出:true
示例 3:
输入:s = “(]”
输出:false
示例 4:
输入:s = “([)]”
输出:false
示例 5:
输入:s = “{[]}”
输出:true
提示:
1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成
C语言源代码
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>//C语言中bool类型的头文件,不能少
#include <string.h>
bool isValid(char * s){
// if (s == NULL || s[0] == '\0') return true;
int top=0;
int len=0;
int i=0;
len=strlen(s);//求出字符串s的长度
char *stack=(char *)malloc(sizeof(char)*(len+1));//多申请一个空间,因为字符串结尾\0还占一个字节,少了数组越界,看见大佬有的只申请1/2的思想非常棒
for(i=0;i<len;i++){
if(s[i]=='['||s[i]=='('||s[i]=='{')
stack[++top]=s[i];//如果是左括号就进栈.不能写成top++
if(s[i]==']'){
if(stack[top]=='[')//判断栈顶如果和左括号匹配
top--;//成对出栈
else
return false;//这一步还是没有搞懂为什么要加这个else,但是不加‘]’就会报错
if(s[i]==')'){
if(stack[top]=='(')
top--;
else
return false;
}
if(s[i]=='}'){
if(stack[top]=='{')
top--;
else
return false;
}
}
//判断栈是不是空
if(top!=0){
free(stack);
return false;
}
else{
free(stack);
return true;
}
}
int main()
{
//char str[100];//法1:从键盘输入
//gets(str);
//int Jud;
//Jud = isValid(str);
//if(Jud)
// printf("true");
//else
// printf("false");
char *s="]";//法2:写死的数字
int p=isValid(s);
if(p) printf("true");
else printf("false");
return 0;
}