如何高效识别数组中的重复数字模式-php教程-PHP中文网

如何高效识别数组中的重复数字模式

本文介绍一种基于滑动窗口与哈希查找的算法，用于在混合类型数组中精准定位指定长度的重复数字子序列（如循环节“142857”），并输出所有匹配起止索引。

本文介绍一种基于滑动窗口与哈希查找的算法，用于在混合类型数组中精准定位指定长度的重复数字子序列（如循环节“142857”），并输出所有匹配起止索引。

在实际数据处理（如解析浮点数小数展开、信号周期检测或序列化日志分析）中，识别数组内重复出现的数字模式是一项常见需求。例如，数组 [0, '.', 1, 4, 2, 8, 5, 7, 1, 4, 2, 8, 5, 7, 1, 4] 中，子序列 1,4,2,8,5,7 在索引 2–7 和 8–13 处连续重复两次——这正是有理数 1/7 = 0.142857… 的经典循环节。为稳健捕获此类模式，我们采用固定长度滑动窗口 + 哈希去重记录策略，兼顾可读性与实用性。

核心思路

预设模式长度：根据领域知识设定合理长度（如 pattern_length = 6），避免单元素（长度1）导致大量无效匹配；
窗口遍历：从每个合法起始位置 i 提取长度为 pattern_length 的子序列，拼接为字符串（兼容数字与字符，如 '.'）；
哈希查重：使用数组 arr2 记录已见模式串，一旦当前窗口字符串已存在，即判定重复，并记录首次与本次出现的起始索引；
边界安全：显式检查 arr[j] || arr[j] === 0，确保 0 被正确纳入（避免 0 被 || 运算符误判为假值而跳过）。

可运行示例（JavaScript）

const arr = [0, '.', 1, 4, 2, 8, 5, 7, 1, 4, 2, 8, 5, 7, 1, 4];
const patternLength = 6;

const seenPatterns = [];
const positions = [];
let foundPattern = '';

for (let i = 0; i <h3>关键注意事项</h3>

✅ 类型鲁棒性：使用 String(arr[j]) 替代直接 += arr[j]，防止 null/undefined 引发异常，且确保 0、'.' 等被准确保留；
⚠️ 索引映射说明：示例中 seenPatterns[i] 直接对应原数组起始索引 i（因按顺序 push），故无需额外映射；
? 扩展建议：
- 若需检测所有重复对，移除 break，改用 positions.push([firstStart, currentStart])；
- 若模式长度未知，可外层嵌套循环尝试 2 到 Math.floor(arr.length/2) 的长度；
- 对纯数字数组，可改用 Uint32Array 或 BigInt 序列哈希提升性能；
? 进阶方向：对于非严格对齐的近似重复（如含噪声），可引入编辑距离或滚动哈希（Rabin-Karp）算法。