题目描述:
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来的字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。
输入描述:
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串
长度不超过100。
输出描述:
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$"、"?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
源代码:
#include<iostream>
#include<stack>
using namespace std;
//例题5.5 括号匹配问题
int main()
{
string s;
cin >> s; // )(rttyy())sss)(
stack<char> myStack;
stack<int> myNums;
for (int i = 0; i < s.size(); i++) {
if (s[i] == '(') {
myStack.push(s[i]);
myNums.push(i);
}
if (s[i] == ')') {
if (!myStack.empty() && myStack.top() == '(') {
myStack.pop();
myNums.pop();
}
else {
myStack.push(s[i]);
myNums.push(i);
}
}
}
string ss = "a";
for (int i = 0; i < s.size(); i++) {
ss += ' ';
}
while(!myNums.empty()) {
if (s[myNums.top()] == '(') {
ss[myNums.top()] = '$';
myNums.pop();
}
if (s[myNums.top()] == ')') {
ss[myNums.top()] = '?';
myNums.pop();
}
}
cout << s << endl;
cout << ss << endl;
return 0;
}
运行结果;
文章来源:https://www.toymoban.com/news/detail-638977.html
文章来源地址https://www.toymoban.com/news/detail-638977.html
到了这里,关于[保研/考研机试] 括号匹配问题 C++实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!