PPTV面试题——括号消除

最新推荐文章于 2021-05-06 20:17:06 发布

天地刍狗

最新推荐文章于 2021-05-06 20:17:06 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试文章标签：栈 STL

本文链接：https://blog.youkuaiyun.com/JiajieZhuo/article/details/68953799

面试专栏收录该内容

16 篇文章

订阅专栏

本文介绍了如何解决PPTV面试中的一道括号消除问题。通过使用栈来处理括号，当遇到左括号时压栈，遇到右括号时尝试弹栈，若栈为空则标记为错误。最终，正确匹配的括号会被消除，剩余的字符输出。同时强调在处理字符串时使用STL库可以带来便利。

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

题目：

给定一个字符串，设计一个算法消除其中承兑的括号，如果括号不成对，提示异常（error）
如（1，（2,3），（4，（5,6），7））转化为1,2,3,4,5,6,7
如（1，）2,3），（4，（5,6（，7））提示error。

分析：

很容易想到用栈存储括号，做括号压栈，右括号弹栈，剩下的字符依次存储输出。（如果对空栈进行弹栈操作则提示error，即：括号不成对）。

算法代码：

void clearBrackets(string & myString)
{
    stack<char> stackOfBrackets;
    string clearString;
    
    for (int i = 0; i < myString.size(); ++i) {
        if ('(' == myString[i]) {
            stackOfBrackets.push(myString[i]);
        } else if (')' == myString[i]) {
            if (!stackOfBrackets.empty()) {
                stackOfBrackets.pop();
            }
            else
            {
                cout << "error" << endl;
                return;
            }
        } else {
            clearString.push_back(myString[i]);
        }
    }
    
    cout << clearString;
    cout << endl;
    return;
}

测试代码：

//
//  main.cpp
//  clearBrackets
//
//  Created by Jiajie Zhuo on 2017/4/3.
//  Copyright © 2017年 Jiajie Zhuo. All rights reserved.
//

#include <iostream>
#include <string>
#include <stack>

using namespace std;

void clearBrackets(string & myString);

int main(int argc, const char * argv[]) {
    string myString;
    
    cout << "Please enter the string: ";
    cin >> myString;
    
    clearBrackets(myString);
    
    return 0;
}