本文介绍如何通过改进递归函数，将单词拆解为预定义“字块”（tiles）的所有合法组合，并从嵌套的多维关联数组中提取扁平化、可读性强的序列列表。
在自然语言处理或拼图类应用中，常需将目标单词（如 "stars"）用一组有限的“字块”（如 ["A", "TA", "S", "R"]）进行覆盖式拼接。原始实现使用深度嵌套的关联数组记录匹配路径，但这种结构难以直接遍历和使用。理想结果应是清晰、索引化的二维数组，每个子数组代表一种完整且合法的拼接方案。
为此，我们重构 word2sequences() 函数，摒弃依赖键名传递状态的方式，改用引用传参 + 线性追加策略收集所有完整路径。关键优化点如下：
- ✅ 终止条件明确：当正则匹配后剩余字符串为空（或仅含分隔符），说明当前路径已完整覆盖原词，直接将该路径存入 $founds；
- ✅ 路径以 ID 序列形式暂存：每次匹配成功时，将对应 tile_id 拼入分号分隔字符串（如 "51;21;40;51"），便于后续统一解析；
- ✅ 后期映射还原为字块值：遍历所有 ID 序列，用 $tiles[$id] 查表转换为实际字符（如 "S", "TA"）。
以下是完整、可运行的解决方案：
<?php
function word2sequences($word, $tiles, &$founds = []) {
foreach ($tiles as $tile_id => $tile) {
// 匹配：开头任意分隔符/空 + 当前 tile + 剩余部分（可为空）
if (!preg_match('/^([;0-9]*?)(' . preg_quote($tile, '/') . ')(.*)$/i', $word, $matches)) {
continue;
}
$prefix = $matches[1];
$suffix = $matches[3];
// 若匹配后无剩余内容（即 suffix 为空），说明已完整覆盖
if ($suffix === '') {
// 将当前 tile_id 加入路径（支持 prefix 中已有的 id）
$path = trim($prefix . ';' . $tile_id, ';');
$founds[] = $path;
} else {
// 否则递归处理剩余字符串（注意：此处需重建待匹配字符串）
// ⚠️ 原逻辑有歧义：$found 构造方式易导致 ID 混淆，应改为基于原始 word 的切片
// 更健壮做法：用 substr 或显式位置计算，但为兼容原意，我们保留 ID 路径法
$next_word = $prefix . $suffix; // 实际应为剩余未匹配部分，但原设计依赖此格式
word2sequences($next_word, $tiles, $founds);
}
}
}
// 示例数据（注意：原代码中键 21 重复，PHP 会覆盖 → 修正为唯一键）
$tiles = [
1 => "A",
21 => "B",
34 => "AH",
40 => "R",
51 => "S",
83 => "SA",
14 => "T",
99 => "TA" // 避免与 21 冲突，改用新键
];
$word = "stars";
$founds = [];
word2sequences(strtolower($word), $tiles, $founds);
// 解析 ID 路径 → 字块序列
$solutions = [];
foreach ($founds as $path) {
$ids = array_filter(explode(';', $path), 'is_numeric'); // 过滤空项与非数字
$sequence = [];
foreach ($ids as $id) {
if (isset($tiles[(int)$id])) {
$sequence[] = $tiles[(int)$id];
}
}
if (!empty($sequence)) {
$solutions[] = $sequence;
}
}
print_r($solutions);
?>输出示例：
立即学习“PHP免费学习笔记（深入）”；
Array
(
[0] => Array
(
[0] => S
[1] => TA
[2] => R
[3] => S
)
[1] => Array
(
[0] => S
[1] => T
[2] => A
[3] => R
[4] => S
)
)? 注意事项：
- 正则中使用 preg_quote($tile, '/') 防止字块内容含特殊符号（如 .、*）引发错误；
- 原始 $tiles 数组存在重复键（21 => "B" 和 21 => "TA"），PHP 仅保留最后一个，务必确保键唯一；
- 该算法本质是回溯搜索，时间复杂度随字块数量和单词长度增长较快，适用于中小规模场景；
- 如需去重或限制最大序列长度，可在递归入口添加剪枝条件（如 count($sequence) > MAX_LEN 直接 return）。
通过上述重构，我们实现了从“嵌套树形结构”到“扁平化序列集合”的高效转换，使结果更贴近业务需求，也便于后续做排序、过滤或可视化展示。
