sunday算法比strings.index更适合大文本单次搜索，因其平均时间复杂度接近o(n)、预处理轻量且缓存友好，在gb级日志中实测吞吐高2–3倍；核心偏移表需用[256]int数组，未出现字符设为m，出现字符设为m-i，避免退化为暴力扫描。
为什么 Sunday 算法比 strings.Index 更适合大文本单次搜索
因为 strings.Index 底层是 Rabin-Karp + brute-force 回退，在最坏情况下（如全 a 字符串中搜 aa…ab）会退化到 O(n×m)；而 Sunday 在平均场景下接近 O(n)，且预处理极轻、缓存友好，对 GB 级日志文件做单次关键词定位时，实测吞吐高 2–3 倍。它不维护复杂状态，也不依赖哈希计算，更适合 Go 这类强调简洁与可控性的语言。
Sunday 算法核心：偏移表怎么建才不出错
关键不是“最后出现位置”，而是“模式串中某字符最右索引 + 1”——这个 +1 决定了跳多少。如果字符没在模式串里出现，就跳整个模式长度 m。常见错误是把偏移表写成 map[byte]int 后忘记初始化默认值，导致未出现字符查出来是 0，结果只跳 1 位，直接退化成暴力扫描。
正确做法用数组（更省内存且快）：
// pattern = "he"
// shift['h'] = 1, shift['e'] = 2, 其余 = 3
shift := [256]int{}
m := len(pattern)
for i := range shift[:] {
shift[i] = m + 1 // 默认跳 m+1？不对 —— 要跳 m，所以填 m
}
for i, b := range pattern {
shift[byte(b)] = m - i // 注意：是 m - i，不是 len(pattern)-i-1
}
- 用
[256]int而非map：避免哈希开销，也防止 nil map panic -
shift[byte(b)] = m - i：确保 'e' 在 "he" 中索引 1 → 值为 2−1 = 1？错！应是m - i，i=0 时 'h' 对应 2，i=1 时 'e' 对应 1 —— 这样当文本中匹配到 'e' 时，能对齐到模式末尾，再整体右移 - 默认值设为
m，不是m+1：跳过当前对齐位置后，下一个对齐点是textPos + m，所以偏移量就是m
Go 实现时必须处理的边界：空模式、超长文本、ASCII 以外字符
Sunday 是字节级算法，pattern 和 text 都按 []byte 处理。一旦传入含中文或 emoji 的字符串，直接 []byte(s) 没问题，但你要清楚：一个汉字占 3 字节，Sunday 会把它当 3 个独立字节匹配 —— 这不是 bug，是预期行为。若需 Unicode 码点对齐，得先 utf8.DecodeRuneAll，但那就不是 Sunday 了。
- 空
pattern：返回 0，符合 Go 生态惯例（strings.Index("", "") == 0） -
len(pattern) > len(text)：直接返回 -1，别进主循环 - 主循环里检查
i+m ，而不是 <code>i ：后者在 m==0 时 panic，前者天然安全 - 不要用
text[i:i+m]做逐段切片比对：小模式还行，大模式（如 1KB）会频繁分配，改用循环字节比对
如何验证 Sunday 实现没漏 case：三类必测输入
光跑 “hello world” 找 “lo” 是不够的。真正容易出错的是偏移逻辑和边界截断。以下三个测试用例能暴露 90% 的实现缺陷：
// case 1：模式末尾字符在文本中提前出现，但不应触发误跳 text := "abcabcabcd" pattern := "abcd" // 正确返回 6；若偏移表建错，可能跳过或卡在 0 <p>// case 2：模式含重复字符，且最后字符多次出现 text := "aaaaaa" pattern := "aaa" // 应返回 0；若 shift['a'] 设成 1（而非 3），就会每次只挪 1，O(n) 变 O(n²)</p><p>// case 3：模式长度为 1 或 2，边界极易越界 text := "x" pattern := "x" // 必须返回 0，且不能 panic index out of range</p>
测试时别只看是否找到，要打日志输出每次 i 和实际跳的步长：step := shift[text[i+m]]，确认它在该跳 3 的时候没变成 1。
真正难调的不是算法逻辑，而是偏移表索引算错一位、默认值设错、或循环条件少个等号 —— 这些地方一错，表现就是“有时快有时慢”“大文本偶尔找不到”。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
