reddias/is-balanced

此PHP包提供了一个检查括号字符串是否平衡的实用函数,并包含了一个栈数据结构的实现。

dev-main 2024-07-23 07:26 UTC

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(注意,仅接受括号)