reddias / is-balanced
此PHP包提供了一个检查括号字符串是否平衡的实用函数,并包含了一个栈数据结构的实现。
dev-main
2024-07-23 07:26 UTC
Requires
- php: >=7.0
This package is not auto-updated.
Last update: 2024-10-02 06:26:16 UTC
README
一个PHP库,提供栈数据结构和检查括号字符串是否平衡的实用函数。
使用方法
栈类
基本示例
$stack = new Stack(); $stack->push('element1'); $stack->push('element2'); $stack->push('element3'); echo $stack->pop(); // Outputs: element3 echo $stack->top(); // Outputs: element2 echo $stack->isEmpty() ? 'Empty' : 'Not Empty'; // Outputs: Not Empty
方法
push($value)
:将元素添加到栈顶。pop()
:移除并返回栈顶的元素。top()
:返回栈顶元素而不做任何更改。isEmpty()
:检查栈是否为空。
isBalanced函数
基本示例
$result1 = isBalanced('(())'); var_dump($result1); // Outputs: bool(true) $result2 = isBalanced('((())'); var_dump($result2); // Outputs: bool(false)
函数签名
function isBalanced(string $value): bool
参数
string $value
:要检查的字符串,用于平衡括号 返回值bool
:如果字符串平衡或为空,则返回true,否则返回false(注意,仅接受括号)