编写一个函数，在开头和结尾添加括号，使所有括号匹配并返回

Question

给定一串括号，例如(((())((()，编写一个函数，在开头和结尾加上括号，使所有括号匹配并返回。

我正在尝试弄清楚如何输出它。

输入：)(()(

输出：()(()())

我尝试过使用cout << pMatch()，但没有给我上面想要的输出。

它必须与上面相同。非常感谢任何帮助。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

string paranFix(string input) {
    string output;
    vector<string> strVector;

    for (unsigned int a = 0; a < input.size(); ++a) {
        if (input[a] == ')') {
            if (strVector.empty()) {
                output += "(";
            }
            else {
                strVector.pop_back();
            }
        }
        else if (input[a] == '(') {
            strVector.push_back(")");
        }
        output += input[a];
    }

    while (!strVector.empty()) {
        output += strVector.back();
        strVector.pop_back();
    }
    return output;
};

int main(){

    string s = "(((())((()"; // Given String

    cout << "INPUT: "; // Need to output --> "INPUT: )(()( "

    cout << "OUTPUT: "; // Need to output --> "OUTPUT: ()(()()) "

    cout << paranFix(s); // This outputs: (((())((())))), which is incorrect

    return 0;
}

这是编译器应该使用给定的括号字符串 (((())((() 输出的内容。

Input: `)(()(`

Output: `()(()())`

Answer 1

每个人我想我都明白了！ @RC0993 是第一个指出这一点的人！

string s = (((())(((); 应该是string s = ")(()("; // which is the INPUT;

和

cout << "INPUT: " << s << endl;

cout << "OUTPUT: " << pMatch(s) << endl;

这里是关于string s = ")(()("; // The Input的输出

INPUT: )(()(
OUTPUT: ()(()())

这只是一个硬编码输入。

我知道这是因为我追踪了它的用法

这里使用 cout << paranFix(s); // This outputs: (((())((())))) 如果string s = (((())((();

签名为string paranFix(string input);

因此，s 成为局部变量输入

（终于！一个名副其实的变量！）