{"id":653,"date":"2017-02-06T17:39:54","date_gmt":"2017-02-07T01:39:54","guid":{"rendered":"http:\/\/www.tech.dimprash.com\/?p=653"},"modified":"2017-02-06T17:39:54","modified_gmt":"2017-02-07T01:39:54","slug":"balanced-brackets","status":"publish","type":"post","link":"http:\/\/www.tech.dimprash.com\/?p=653","title":{"rendered":"Balanced Brackets"},"content":{"rendered":"<pre>\r\n$handle = fopen (\"php:\/\/stdin\",\"r\");\r\nfscanf($handle,\"%d\",$t);\r\nfor($a0 = 0; $a0 < $t; $a0++){\r\n    fscanf($handle,\"%s\",$str);\r\n    $stack = array();\r\n    $unevenFlag = false;\r\n    $matchingP = array(\r\n        '}' => '{',\r\n        ']' => '[',\r\n        ')' => '('\r\n    );\r\n    $closingP = array_keys($matchingP);\r\n    $openingP = array_values($matchingP);\r\n    for ($i=0; $i < strlen($str); $i++) {\r\n      if (in_array($str[$i], $openingP)) {\r\n        array_push($stack, $str[$i]);\r\n      } elseif (in_array($str[$i], $closingP)) {\r\n        $openP = array_pop($stack);\r\n        if ($matchingP[$str[$i]] != $openP) {\r\n            $unevenFlag = true;\r\n            break;\r\n        }  \r\n      }\r\n    }\r\n    if (count($stack) != 0 || $unevenFlag === true) {\r\n      print \"NO\\n\";\r\n    } else {\r\n      print \"YES\\n\";\r\n    }\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>$handle = fopen (&#8220;php:\/\/stdin&#8221;,&#8221;r&#8221;); fscanf($handle,&#8221;%d&#8221;,$t); for($a0 = 0; $a0 < $t; $a0++){ fscanf($handle,\"%s\",$str); $stack = array(); $unevenFlag = false; $matchingP = array( '}' => &#8216;{&#8216;, &#8216;]&#8217; => &#8216;[&#8216;, &#8216;)&#8217; => &#8216;(&#8216; ); $closingP = array_keys($matchingP); $openingP = array_values($matchingP); for ($i=0; $i < strlen($str); $i++) { if (in_array($str[$i], $openingP)) { array_push($stack, $str[$i]); } elseif (in_array($str[$i], $closingP)) &hellip; <a href=\"http:\/\/www.tech.dimprash.com\/?p=653\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Balanced Brackets<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-653","post","type-post","status-publish","format-standard","hentry","category-algorithms"],"_links":{"self":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts\/653","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=653"}],"version-history":[{"count":1,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts\/653\/revisions"}],"predecessor-version":[{"id":654,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=\/wp\/v2\/posts\/653\/revisions\/654"}],"wp:attachment":[{"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=653"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=653"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.tech.dimprash.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=653"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}