01-04 21:30 合肥工业大学 算法工程师 发布于安徽
关注
王道计试例题5.5 括号匹配问题
#include
#include
#include
using namespace std;
// )(rttyy())sss)(
int main(){
string str1;
while(getline(cin, str1)){// 获取输入
cout< MyStack;
stack IndexStack;
string str2;
for(int i = 0; i < str1.size(); i++){
str2 += " ";
}
for(int i = 0; i < str1.size(); i++){
char target = str1[i];
if(target == '('){
// 左括号直接入栈
MyStack.push(target);
IndexStack.push(i);
} else if (target == ')'){
if(MyStack.empty()){ // 不能匹配的右括号
str2[i] = '?';
} else if(MyStack.top() == '('){// 右括号与左括号消去
MyStack.pop();
IndexStack.pop();
} else { // 不能匹配的右括号
str2[i] = '?';
}
} else {
str2[i] = ' ';
}
}
// 寻找不能匹配的左括号
int size = IndexStack.size();
int index;
for(int i = 0; i < size; i++){
index = IndexStack.top();
IndexStack.pop();
str2[index] = '$';
}
cout<
}#牛客AI配图神器#
#include
#include
using namespace std;
// )(rttyy())sss)(
int main(){
string str1;
while(getline(cin, str1)){// 获取输入
cout<
stack
string str2;
for(int i = 0; i < str1.size(); i++){
str2 += " ";
}
for(int i = 0; i < str1.size(); i++){
char target = str1[i];
if(target == '('){
// 左括号直接入栈
MyStack.push(target);
IndexStack.push(i);
} else if (target == ')'){
if(MyStack.empty()){ // 不能匹配的右括号
str2[i] = '?';
} else if(MyStack.top() == '('){// 右括号与左括号消去
MyStack.pop();
IndexStack.pop();
} else { // 不能匹配的右括号
str2[i] = '?';
}
} else {
str2[i] = ' ';
}
}
// 寻找不能匹配的左括号
int size = IndexStack.size();
int index;
for(int i = 0; i < size; i++){
index = IndexStack.top();
IndexStack.pop();
str2[index] = '$';
}
cout<
}#牛客AI配图神器#
全部评论
相关推荐
点赞 评论 收藏
分享