本文介绍如何重构 php 递归函数，将单词拆解为可用字母块（tiles）的所有合法组合，并将嵌套多维数组结构扁平化为清晰、可直接使用的二维序列数组。
在拼词类应用（如 Scrabble 解题器、字谜分析工具或教育类语言游戏）中，常需将目标单词按预定义的“字母块”（tiles）进行所有可能的分解。每个 tile 是一个字符串（如 "TA"、"S"），并关联唯一 ID（如 21 => "TA"）。原始实现通过深度嵌套的关联数组记录路径，但这种结构难以遍历和使用。理想输出应是简洁、索引化的二维数组，例如：
[ ["S", "TA", "R", "S"], ["S", "T", "A", "R", "S"] ]
为此，我们对 word2sequences() 函数进行关键重构：放弃以 tile 值为键的嵌套结构，改用线性累积路径 + 引用传参收集结果。
✅ 重构要点说明
- 移除嵌套键逻辑：原函数误用 $founds[$tile] 创建深层关联数组，导致结构不可控且难以解析。新版本统一使用 $founds[] 追加完整路径字符串（如 "51;21;40;51"），便于后续解析。
- 路径编码标准化：匹配成功后，构造形如 ";{tile_id};{remaining} 的中间标识串（如 ";51;21;40;51;"），其中 51 对应 "S"，21 对应 "TA"（注意：示例中 21 被重复赋值，实际应确保键唯一，建议使用 array_values() 或修正键冲突）。
- 递归终止条件优化：当 $found 经正则 /^(|\s[;0-9]{1,}|[;0-9]{1,})$/i 匹配为空或纯分号/数字时，视为完全匹配，将当前路径存入 $founds。
- 后处理映射还原：遍历 $founds 中每个路径字符串，用 preg_split("/;/", $val, -1, PREG_SPLIT_NO_EMPTY) 拆分为 ID 数组，再通过 $tiles[$id] 映射回实际 tile 字符串。
✅ 完整可运行代码
$tile) {
// 匹配：开头任意（空或分号+数字）、紧接着当前 tile、再接剩余部分
if (!preg_match("/^(|[;0-9]+)(".preg_quote($tile, '/').")(.*)$/i", $word, $tok)) {
continue;
}
// 构造新路径：已处理部分 + 当前 tile_id + 剩余部分
$found = $tok[1] . ";" . $tile_id . ";" . $tok[3];
// 若剩余为空（即完全匹配），保存当前路径
if (trim($found, ';') === '') {
$founds[] = trim($found, ';');
} else {
word2sequences($found, $tiles, $founds);
}
}
}
// 示例数据（⚠️ 注意：原示例中键 21 重复，PHP 会覆盖；此处修正为唯一键）
$tiles = [
1 => "A",
21 => "B", // 实际未用于 "stars"
34 => "AH", // 实际未用于 "stars"
40 => "R",
51 => "S",
83 => "SA", // 可选，但 "stars" 不含 "SA"
14 => "T",
99 => "TA" // 改用 99 避免与 21 冲突
];
$word = "stars";
$founds = [];
word2sequences(strtolower($word), $tiles, $founds);
// 后处理：将 ID 序列转为 tile 字符串序列
$sequences = [];
foreach ($founds as $path) {
$ids = array_filter(array_map('trim', explode(';', $path)), 'strlen');
$sequence = [];
foreach ($ids as $id) {
if (isset($tiles[$id])) {
$sequence[] = $tiles[$id];
}
}
if (!empty($sequence)) {
$sequences[] = $sequence;
}
}
print_r($sequences);
?>⚠️ 注意事项与最佳实践
- 键唯一性至关重要：PHP 数组键不可重复，示例中 21 => "B" 和 21 => "TA" 会导致后者覆盖前者。务必确保 $tiles 键全局唯一（推荐使用 UUID 或自增 ID）。
- 正则安全：$tile 直接拼入正则可能引发注入（如含 .、* 等元字符），务必使用 preg_quote($tile, '/') 转义。
- 性能提示：对长单词或大量 tiles，该算法呈指数级复杂度。生产环境建议加入剪枝（如最大深度限制、已访问状态缓存）或改用动态规划。
- 大小写敏感：示例中 strtolower($word) 统一小写，确保匹配不区分大小写；$tiles 值也建议统一格式。
通过以上重构，你将获得结构清晰、易于迭代和集成的拼词序列结果，为上层业务逻辑（如高亮显示、计分、路径可视化）提供坚实基础。
