generate_parentheses.cpp File Reference

Well-formed Generated Parentheses with all combinations. More...

#include <cassert>
#include <iostream>
#include <vector>

Include dependency graph for generate_parentheses.cpp:

Go to the source code of this file.

Classes
class	backtracking::generate_parentheses
	generate_parentheses class More...

Namespaces
namespace	backtracking
	for vector container

Functions
static void	test ()
	Self-test implementations.
int	main ()
	Main function.

Detailed Description

Well-formed Generated Parentheses with all combinations.

a sequence of parentheses is well-formed if each opening parentheses has a corresponding closing parenthesis and the closing parentheses are correctly ordered

Author

Giuseppe Coco

Definition in file generate_parentheses.cpp.

Function Documentation

main()

int main

(

void

)

Main function.

Returns

0 on exit

Driver Code

Examples

/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/iterative_factorial.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/quadratic_equations_complex_numbers.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/numerical_methods/rungekutta.cpp, and /Users/runner/work/C-Plus-Plus/C-Plus-Plus/sorting/wiggle_sort.cpp.

Definition at line 110 of file generate_parentheses.cpp.

           {
    test();  // run self-test implementations
    return 0;
}

test()

void test ( )

static

Self-test implementations.

Returns

void

Examples

/Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/iterative_factorial.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/math/quadratic_equations_complex_numbers.cpp, /Users/runner/work/C-Plus-Plus/C-Plus-Plus/numerical_methods/rungekutta.cpp, and /Users/runner/work/C-Plus-Plus/C-Plus-Plus/sorting/wiggle_sort.cpp.

Definition at line 82 of file generate_parentheses.cpp.

                   {
    int n = 0;
    std::vector<std::string> patterns;
    backtracking::generate_parentheses p;
 
    n = 1;
    patterns = {{"()"}};
    assert(p.generate(n) == patterns);
 
    n = 3;
    patterns = {{"()()()"}, {"()(())"}, {"(())()"}, {"(()())"}, {"((()))"}};
 
    assert(p.generate(n) == patterns);
 
    n = 4;
    patterns = {{"()()()()"}, {"()()(())"}, {"()(())()"}, {"()(()())"},
                {"()((()))"}, {"(())()()"}, {"(())(())"}, {"(()())()"},
                {"(()()())"}, {"(()(()))"}, {"((()))()"}, {"((())())"},
                {"((()()))"}, {"(((())))"}};
    assert(p.generate(n) == patterns);
 
    std::cout << "All tests passed\n";
}