面试题库 › 客户端 › 手写 strstr 查找子串起始位置

手写 strstr 查找子串起始位置

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:字符串与内存函数

哪些公司问过

腾讯1

常见岗位:C++ / Qt 客户端

答案要点

  1. 外层枚举主串起点,内层双指针逐字符比较,子串指针走到结尾即匹配成功
  2. 返回匹配起点的 char*,遍历完主串仍未匹配返回 NULL
  3. str2 为空串返回 str1(与标准库一致),入参为空指针可防御性返回 NULL
  4. 循环条件检查两端结尾 0 字符,保证不越界
  5. 朴素法最坏 O(n×m);KMP 预处理 next 数组,主串不回退,O(n+m)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题