#include <iostream>
#include <string>
#include <boost/regex.hpp>

std::string bar(const boost::smatch &s) {
    return std::string(s.length(), ' ');
}

std::string foo(const std::string &input) {
    // В с++ 98 нет синтаксиса для сырых строк
    // поэтому все \ пришлось заэкранировать
    boost::regex r("\\([^()]+\\)|(([a-z]|\\*)+)");
    // лямбд тоже нет, поэтому пришлось юзать обычную функцию
    return boost::regex_replace(input, r, &bar);
}

void test(const std::string &in, const std::string &expected_out) {
    std::string real_out = foo(in);
    if (real_out == expected_out) {
        std::cout << "PASS" << std::endl;
    } else {
        std::cout << "FAIL: got \"" << real_out << "\" instead of \"" <<
            expected_out << "\"" << std::endl;
    }
}

int main() {
    test("", "");
    test("a", " ");
    test("a*b*c", "     ");
    test("a+b", " + ");
    test("(a+b*c)+x*y", "       +   ");
    test("(a+b*c)+x+y", "       + + ");
    test("(a+b*c)+x+y+", "       + + +");
    return 0;
}