/* Parenthesis check code inspired by Sololearn Parenthesis challenge code by K. Locher, 2018 Please remark in your code, if copied. Description: Checks the input string for balanced characters, where the default characters are '(' and ')'. Balanced means each opening character has a corresponding closing character. Example: MyExample().here((u)there) ^-^ ^^ ^--------^ tpar has = { {9,10,16,25},{17,19} } */ #include #include #include #include using namespace std; using tpar = vector>; using tres = vector; // --------------------------------------------- // Converts the start and end position stored in // the input to the returned output strings. // Example: "^--^" tres ConvertToResult (tpar vIn) { tres res; std::reverse(std::begin(vIn), std::end(vIn)); for (auto v : vIn) { int last = 0; string tmp; for (int i = 0; i < v.size(); ++i) { int x = v[i] - last; if ((i % 2) == 0){ tmp += string(x, ' ') + "^"; } else { tmp += string(x, '-') + "^"; } last = v[i]+1; } res.push_back(tmp); } return res; } // --------------------------------------------- // Checks whether input is balanced. // If each nested vector has even number of entries, // the input is balanced. string CheckBalanced (const tpar& vIn, char sSrchStr = '(', char sSrchEnd = ')') { /*debug code for (auto v : vIn) { for (auto c: v){ cout< res.size()){ res.push_back(vector()); } // remember opening char res[level-1].push_back(i); } // is it the closing char? else if (c == sSrchEnd) { // is there a level to close? if (level > 0) { res[--level].push_back(i); } else { // no level to close anymore // unbalanced entry, invalidate result res = {{1}}; break; } } } return res; } // --------------------------------------------- // Returns test strings if input is 1 to 5 or // returns input string string TestSupport (string sIn) { if ("1" == sIn) { return "ok:(doit(now)).or_later(withfun(here(in)))"; } else if ("2" == sIn) { return "ok:(common(testit(now(or)))).never(ok?)"; } else if ("3" == sIn) { return "fails:this(is)not()ok,so)(rry"; } else if ("4" == sIn) { return "fails:()(this))(fails)also"; } else if ("5" == sIn) { return "fails:(do(es)(not)work"; } return sIn; } // --------------------------------------------- // int main() { // ask for input and offer simplified test string string sInstr; cout << "Please insert text with paranthesis:"<< endl; cout << "Or for predef. strings insert 1 to 5:"<< endl; for (int i=1; i<=5; ++i) { cout << i << ": "<> sInstr; // check for request of simplified test strings sInstr = TestSupport(sInstr); // show string cout << endl<< sInstr << endl; // find for balanced characters auto v = FindBalanced(sInstr.c_str()); // is balanced? auto sErr = CheckBalanced(v); // show result if (sErr.empty()) { auto res = ConvertToResult(v); for (auto s: res) { cout << s << endl; } } else { cout << sErr; } return 0; }

Check for balanced parenthesis