给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true
function vaild($str)
{
$len = strlen($str);
if($len%2 == 0)
{
$len_1 = $len/2;
for($i = 0 ; $i < $len_1 ; $i++)
{
$str = str_replace('()', '', $str);
$str = str_replace('[]', '', $str);
$str = str_replace('{}', '', $str);
}
$a_len = strlen($str);
if($a_len > 0)
{
return 11;
}
return 22;
}
}