Go strings.Count 怎样统计重叠子串

用 strings.Count 统计 "aaaa" 中的 "aa"，结果是 2；如果业务要统计起点 0、1、2 上的三个重叠匹配，就不能直接复用这个结果。解决办法是：每次命中后只把搜索起点向前推进一个字节，再从剩余字符串继续查找。

官方文档：https://pkg.go.dev/strings#Count

strings.Count 为什么少算重叠匹配

标准库文档把 Count 定义为统计 non-overlapping instances。它找到一次匹配后，会把搜索窗口移动到这次匹配末尾之后，所以 strings.Count("aaaa", "aa") 只得到 2：先取下标 0～1，再取下标 2～3，下标 1 这个可能的起点不会再次检查。

这个语义适合分隔符、标签或不允许重叠的词频统计。重叠需求则不同，核心不是换一个字符串函数，而是改变“命中后从哪里继续”的规则。

按一个字节推进起点实现重叠计数

可以保留原字符串不动，用 start 表示下一次搜索的字节起点。strings.Index(s[start:], substr) 找到相对位置后，真实命中位置就是 start + offset；下一轮只把起点加 1，而不是加上 len(substr)。

package main

import (
    "fmt"
    "strings"
)

// CountOverlap 统计允许重叠的子串出现次数。
func CountOverlap(s, substr string) int {
    if substr == "" {
        // 空模式没有唯一的业务含义，这里约定返回 0，避免无限循环。
        return 0
    }

    count := 0
    for start := 0; start 

这段实现先用长度差限制循环范围，再判断子串是否恰好从当前起点开始。对于示例，起点 0、1、2 都成立。它返回的是匹配次数，不返回位置；如果还需要命中位置，可以把成立时的 start 追加到切片。

空子串和 UTF-8 要先定清楚

标准库对空子串有特殊定义：strings.Count(s, "") 返回字符串 Unicode 码点数加 1，例如 "五" 是 2，而不是 4。重叠计数通常表达的是“某个有意义的模式出现了几次”，因此更安全的做法是显式拒绝空模式，或在 API 文档中约定返回值，不要让调用者误以为两者语义一致。

上面的算法按字节起点推进，适合“模式本身是完整 UTF-8 字符串”的搜索。它不会在一个多字节字符的中间构造错误的模式，因为 strings.Index 仍按字节比较完整的子串；但如果需求是按 Unicode 码点逐字符匹配，就应把字符串转换为 []rune，并接受额外内存开销。

性能与使用边界怎么判断

把起点每轮加 1 的实现最坏会反复扫描输入，适合边界明确、输入可控的任务。不要为了一个短字符串问题过早引入复杂算法；真正进入大文本、高频模式匹配或延迟敏感路径时，再基于输入长度和压测结果选择更专业的方案。

常见疑问

能不能把 strings.Count 的结果加上重叠次数？不能通用相加。非重叠算法已经跳过了一部分起点，必须按重叠规则重新搜索。

为什么不直接把搜索位置加 1 后调用 strings.Count？Count 仍会在它自己的窗口内跳过匹配，正确做法是每个候选起点单独判断是否以目标子串开头。