【编程题目 |100分】括号匹配【2022 Q1, Q2考试题】


时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld


本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,

编码后请点击”保存并调试“按钮进行代码提交。


题目描述

给定一个字符串,里边可能包含“()”、“[]”、“{}”三种括号,请编写程序检查该字符串中的括号是否成对出现,且嵌套关系正确。
若括号成对出现且嵌套关系正确,或该字符串中无括号字符,输出:true
若未正确使用括号字符,输出:false
实现时,无需考虑非法输入

输入描述:

输入为:

字符串例子:

(1+2)/(0.5+1)

输出描述:

输出为:

字符串例子:

true


C++


#include <iostream>
#include <vector>
#include <string>

using namespace std;

int whatType(char ch) 
{
    if (ch == '[' || ch == '{' || ch == '(') {
        return -1;

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看