coding | c++ - 括号匹配

最新推荐文章于 2025-05-13 20:46:29 发布

deeebug

最新推荐文章于 2025-05-13 20:46:29 发布

阅读量538

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ coding 文章标签： c++基础

本文链接：https://blog.youkuaiyun.com/hjq376247328/article/details/46864483

coding 同时被 2 个专栏收录

19 篇文章

订阅专栏

c++

16 篇文章

订阅专栏

本文介绍了一个简单的括号匹配算法实现，使用C++编程语言及标准模板库中的堆栈数据结构来验证字符串中括号是否正确配对。通过遍历字符串并利用堆栈记录左括号位置，遇到右括号时检查是否有对应的左括号进行匹配。

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

基本思想：
碰到"（“存入堆栈
碰到”）“弹出堆栈顶端的”（"

#include "stdafx.h"
#include <iostream>
#include <stack>
#include <string>

using namespace std;

int main(){
	string s = "(1+5)+3+(3()";

	stack<char> st;
	for(int i = 0;i<s.length();i++){
		char c = s[i];

		if(c=='('){
			st.push(c);
		}else{
			if(c==')'){

				if(st.empty()){
					cout<<"no ( ,still have )"<<endl;
					break;
				}else{
					st.pop();
				}
			}
		}
	}
	if(!st.empty()){
		cout<<"no ) , still have ("<<endl;
	}

	system("pause");
	return 0;
}