用C++实现一个函数，在给定字符串中搜索子字符串并返回其出现的次数。

Question

Accepted Answer

考察点：考察字符串搜索算法的实现能力与边界处理。回答思路：能给出正确且清晰的实现思路，说明时间复杂度 处理空字符串、子串长度大于主串等边界情况 考虑是否允许重叠匹配并给出相应处理 能分析暴力匹配与更优算法的差异

考察说明