关于stack函数的使用例题讲解

最新推荐文章于 2023-03-24 21:00:00 发布

原创最新推荐文章于 2023-03-24 21:00:00 发布 · 355 阅读

4 ·

CC 4.0 BY-SA版权

本文详细讲解了如何使用Python的stack数据结构解决判断字符串括号是否匹配的问题，通过实例演示了如何利用st.push()和st.pop()操作来确保'('和')'的正确对应。

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

关于stack函数的使用例题讲解

在这里插入图片描述本题是可以使用stack函数的典型例题，为了判断括号是否能够匹配，需要碰到’(‘时把它放进坑里，到’)'时判断有没有"(“可以和”)“抵消，有的话就删除”("，没的话就直接结束，直接输出。最后如果还有"("存在的话也是错误的。在这里插入图片描述

以下是ac代码

#include <bits/stdc++.h>

using namespace std;
 
int main(){
	char s[100001];
	scanf("%s",s+1);
    stack<int>st;
    for(int i=1;s[i];i++){
    	if(s[i]=='('){
    		st.push('(');
		}
		else if(s[i]==')'){
			if(st.empty()){
				puts("NO");
				return 0;
			}
			st.pop();
		}
	}
	if(st.size()){
		puts("NO");
	}
	else
	{
		puts("YES");
	}
    return 0;
}