function string_contains_valid_parentheses($s) {
$arr = array();
foreach (str_split($s) as $ch) {
if ($ch == '(') {
array_unshift($arr, ')');
}
else if ($ch == '{') {
array_unshift($arr, '}');
}
else if ($ch == '[') {
array_unshift($arr, ']');
}
else if (empty($arr) || array_shift($arr) != $ch) {
return false;
}
}
return empty($stack);
}
echo string_contains_valid_parentheses("(){}[]()(){}") ? "true" : "false";
/*
run:
true
*/