华为笔试-括号匹配

最新推荐文章于 2025-03-30 16:19:08 发布

ABC我的博客

最新推荐文章于 2025-03-30 16:19:08 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：华为笔试

本文链接：https://blog.youkuaiyun.com/zy47675676/article/details/100547929

本文介绍了如何解决华为笔试中的一道括号匹配问题。给定的字符串可能包含圆括号、方括号和花括号，需要判断这些括号是否成对出现且嵌套关系正确。通过示例给出的输入""(1+2)/(0.5+1)"

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

题目描述：
/*
括号匹配
给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。
输出：true:若括号成对出现且嵌套关系正确，或该字符串中无括号字符；
false:若未正确使用括号字符。
实现时，无需考虑非法输入。
输入描述：
输入为：
字符串
例子：(1+2)/(0.5+1)
输出描述：
输出为：
字符串
例子：true
*/


#include <iostream>
#include <vector>
#include <list>
#include <string>
#include <stack>
using namespace std;

void func(const string str)
{
   
   
	stack<char> cstack;
	for (int i = 0; i < str.size