Function str_is_parenthesizable

• Defined in File algorithm.h

Function Documentation

bool_t str_is_parenthesizable(const char *x, char *r, char el, char (*multiply_cb)(char x, char y))

Deterimine if a parenthesization for x exists such that the value of the resulting expression is el, where el is some element of the alphabet.

If an invalid parameter is passed, the algorithm will return false.

Parameters:

• x – String to attempt to parenthesize

• r – Result matrix (assumed to be |x| by |x|)

• el – The goal char

• multiply_cb – Callback to multiple two chars in the alphabet

Returns:

bool_t