本文介绍一种基于滑动窗口与哈希查找的算法，用于在混合类型数组中精准定位指定长度的重复数字子序列（如循环节“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 <= arr.length - patternLength; i++) {
let windowStr = '';
let validWindow = true;
// 构建当前窗口字符串
for (let j = i; j < i + patternLength; j++) {
if (arr[j] !== undefined) {
windowStr += String(arr[j]); // 统一转字符串，避免隐式转换歧义
} else {
validWindow = false;
break;
}
}
if (!validWindow) continue;
const firstIndex = seenPatterns.indexOf(windowStr);
if (firstIndex !== -1) {
foundPattern = windowStr;
positions.push(firstIndex); // 首次出现的索引（在seenPatterns中）
positions.push(i); // 当前再次出现的起始索引
break; // 找到首个重复即终止；如需全部，可改为push并继续循环
}
seenPatterns.push(windowStr);
}
if (foundPattern) {
const firstOccurrenceStart = positions[0]; // 注意：此处positions[0]是seenPatterns索引，需映射回原数组
// 修正：重新计算首次出现位置（因seenPatterns[i]对应原数组索引i）
const firstStart = positions[0]; // 实际上，seenPatterns[k] 对应原数组起始索引 k
const secondStart = positions[1];
console.log(`重复模式 "${foundPattern}" 出现在：`);
console.log(` 第1次：索引 ${firstStart}–${firstStart + patternLength - 1}`);
console.log(` 第2次：索引 ${secondStart}–${secondStart + patternLength - 1}`);
} else {
console.log(`未在长度 ${patternLength} 下发现重复模式`);
}关键注意事项
- ✅ 类型鲁棒性：使用 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）算法。
该方法时间复杂度为 O(n × m)（n 为数组长度，m 为模式长度），空间复杂度 O(n × m)，在中小规模数据下高效可靠，是解决确定性重复模式识别问题的实用基准方案。
