手写 strstr 查找子串起始位置
哪些公司问过
答案要点
- 外层枚举主串起点,内层双指针逐字符比较,子串指针走到结尾即匹配成功
- 返回匹配起点的 char*,遍历完主串仍未匹配返回 NULL
- str2 为空串返回 str1(与标准库一致),入参为空指针可防御性返回 NULL
- 循环条件检查两端结尾 0 字符,保证不越界
- 朴素法最坏 O(n×m);KMP 预处理 next 数组,主串不回退,O(n+m)
易错点
- str2 为空串时返回 NULL,与标准语义不符
- 内层失配后忘记把子串指针重置回开头
- 先用 strlen 后再按下标访问时,循环上界计算错误导致越界
面试官常见追问
- 标准库 strstr 的原型为什么参数是 const char* 而返回 char*?
- KMP 的 next 数组表示什么?
- 可以提前结束外层循环吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。