leetcode 20. 有效的括号

最新推荐文章于 2024-12-16 20:36:49 发布

原创最新推荐文章于 2024-12-16 20:36:49 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法学习专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用栈数据结构的经典应用案例——括号匹配验证。通过遍历输入字符串，利用ASCII值判断括号类型，实现有效的括号匹配检查。文章提供了详细的算法实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天做了好多水题=_=

简单说一下这个题吧，很经典的栈的应用。当输入字符是 s[i] == '(' || s[i] == '[' || s[i] == '{' || top == -1 的时候，字符入栈，否则判断符号是否匹配。这个时候可以通过ASCII值来判断符号的匹配情况。

bool isValid(char * s){
    int len = strlen(s);
	if(len == 0){
        return true;
    }

	char *stack = (char *)malloc(sizeof(char) * len); 
	int top = -1;
	
	for(int i = 0;i < len; i++){
		if(s[i] == '(' || s[i] == '[' || s[i] == '{' || top == -1){
			stack[++top] = s[i];
		}
		else if(s[i] - stack[top] == 1 || s[i] - stack[top] == 2){
				top--;
		}else{
			return false;
		}
	}

    if(top > -1){
        return false;
    }
	return true;
}