字符串括号是否配对php,算法-有效的括号匹配(php&golang)

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"

输出: true

示例 2:

输入: "()[]{}"

输出: true

示例 3:

输入: "(]"

输出: false

示例 4:

输入: "([)]"

输出: false

示例 5:

输入: "{[]}"

输出: true

//解题思路主要考虑的是用到栈数据结构,后进先出,自己可以画图试试

PHP

function isValid($s) {

//声明两个数组,一个存左括号

$left = [];

$isNot = ['()', '{}', '[]'];

for ($i=0; $i < strlen($s); $i++) {

if (in_array($s[$i], ['(', '{', '['])) {

array_push($left, $s[$i]);

} else {

//右括号

$l = array_pop($left);

if (!in_array($l . $s[$i], $isNot)) {

//这里要重新入栈

array_push($left, $l);

break;

}

}

}

if (!empty($left)) {

return false;

}

return true;

}

GO

文章来源: www.oschina.net，作者：山人有妙计，版权归原作者所有，如需转载，请联系作者。

原文链接：https://my.oschina.net/hackdebug/blog/3210282