checkBraces.php

<?php
function checkBraces($str){
    $stack = Array();

    for ($i = 0; $i < strlen($str); ++$i) {
        $value = $str[$i];
        if ($value == '(' || $value == '{'){
          array_push($stack, $value);  
        } else if ($value == ')' || $value == '}'){
          if (count($stack) <= 0){
            return false;
          }else{
            $item = array_pop($stack);
            if ($value == ')'){
              if ($item != '('){
                return false;
              }
            } else if ($value == '}'){
              if ($item != '{'){
                return false;
              }    
            }
          }
        }           
    }

    return empty($stack);
}

assert(checkBraces('{(aaaa)}') == true);
assert(checkBraces('()') == true);
assert(checkBraces('{()}') == true);
assert(checkBraces('{()}{}') == true);
assert(checkBraces('{(})') == false);
assert(checkBraces('{}') == true);

?>