当前位置：首页 > PHP

php实现报数

2026-02-14 16:46:05PHP

报数问题的PHP实现

报数问题通常指按照特定规则生成数字序列。以下是一个常见的报数问题的PHP实现方法，例如LeetCode上的"Count and Say"问题。

基础实现方法

创建一个函数，接收一个整数n作为输入，返回第n项的报数序列：

function countAndSay($n) {
    if ($n == 1) return "1";

    $prev = countAndSay($n - 1);
    $result = "";
    $count = 1;

    for ($i = 0; $i < strlen($prev); $i++) {
        if ($i + 1 < strlen($prev) && $prev[$i] == $prev[$i + 1]) {
            $count++;
        } else {
            $result .= $count . $prev[$i];
            $count = 1;
        }
    }

    return $result;
}

迭代实现方式

递归方法可能在某些情况下效率不高，可以使用迭代方法替代：

function countAndSay($n) {
    $current = "1";

    for ($i = 1; $i < $n; $i++) {
        $next = "";
        $count = 1;

        for ($j = 0; $j < strlen($current); $j++) {
            if ($j + 1 < strlen($current) && $current[$j] == $current[$j + 1]) {
                $count++;
            } else {
                $next .= $count . $current[$j];
                $count = 1;
            }
        }

        $current = $next;
    }

    return $current;
}

性能优化建议

对于较大的n值，可以考虑以下优化措施：

使用字符串生成器代替字符串拼接
预分配足够的内存空间
避免不必要的字符串操作

测试用例示例

echo countAndSay(1); // 输出 "1"
echo countAndSay(2); // 输出 "11"
echo countAndSay(3); // 输出 "21"
echo countAndSay(4); // 输出 "1211"
echo countAndSay(5); // 输出 "111221"