文章
3
粉丝
132
获赞
1
访问
20.5k
此题为符号括号匹配的变形,策略为利用栈来存储括号,如果栈顶的半括号和当前扫描到的半括号能匹配,就把它从栈顶弹出。
记录下入栈时各个括号在原字符串中所对应的位置,最后剩下来在栈里面的就是没有匹配的。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<stack>
#include<map>
#include<string>
using namespace std;
const int maxn = 110;
int main() {
string str;
while (getline(cin, str), str != "") {
//输出原数据
cout << str << '\n';
stack<int> s;
char help[maxn] ;
char c[maxn];
for (int i = 0; i < str.size(); i++) {
help[i] = ' ';
c[i] = ' ';
&n...
登录后发布评论
暂无评论,来抢沙发