括号匹配问题

最新推荐文章于 2025-07-27 09:30:26 发布

六六fan

最新推荐文章于 2025-07-27 09:30:26 发布

阅读量530

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/lzheng012019/article/details/124599250

该博客讨论了括号匹配问题，提供了一个C++程序来检查输入字符串中括号的正确匹配。程序使用栈数据结构，对于每个右括号，检查是否存在相应的左括号，若没有则替换为问号，最后将未匹配的左括号替换为美元符号。

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

括号匹配问题

1978:扩号匹配问题
在这里插入图片描述

输入

((ABCD(x)
)(rttyy())sss)(

输出

((ABCD(x)
$$
)(rttyy())sss)(
?            ?$

C++解答

#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
using namespace std;
int main()
{
    string str;
    while(cin>>str){
        stack<int>brackets;
        string answer(str.size(),' ');
        for(int i=0;i<str.size();i++){
            if(str[i]=='('){
               brackets.push(i);
            }else if(str[i]==')'){
                if(!brackets.empty()){
                    brackets.pop();
                }else{
                    answer[i]='?';
                }
            }
        }
        while(!brackets.empty()){
            answer[brackets.top()]='$';
            brackets.pop();
        }
        cout<<str<<endl;
        cout<<answer<<endl;

    }
    return 0;
}