给你一个由左右括号组成的字符串,请问其中的左括号’(‘和右括号’)’是否匹配,如果匹配从前往后输出每个右括号对应的左括号下标(从0开始)c++
时间: 2024-04-15 12:31:56 浏览: 15
你可以使用栈来判断括号是否匹配,并且记录每个右括号对应的左括号下标。以下是一个修改后的代码示例:
```c++
#include <iostream>
#include <stack>
#include <vector>
using namespace std;
bool isMatching(string expression, vector<int>& indices) {
stack<int> brackets;
for (int i = 0; i < expression.size(); i++) {
if (expression[i] == '(') {
brackets.push(i);
} else if (expression[i] == ')') {
if (brackets.empty()) {
return false;
}
indices.push_back(brackets.top());
brackets.pop();
}
}
return brackets.empty();
}
int main() {
string expression;
getline(cin, expression);
vector<int> indices;
if (isMatching(expression, indices)) {
cout << "yes" << endl;
cout << "Right brackets' corresponding left brackets indices: ";
for (int idx : indices) {
cout << idx << " ";
}
} else {
cout << "no";
}
return 0;
}
```
这个代码会判断括号是否匹配,并且将每个右括号对应的左括号下标存储在 `indices` 向量中。如果括号匹配,则输出"yes",并逐个输出右括号对应的左括号下标。如果不匹配,则输出"no"。
希望这能满足你的需求!如果还有其他问题,请随时提问。