手写实现 strcat 函数
哪些公司问过
答案要点
- 原型 char *strcat(char *dest, const char *src),返回 dest 首地址
- 先走到 dest 末尾的 '\0',再逐字节拷贝 src,结束符也要拷贝
- 返回保存下来的原始 dest 指针,时间复杂度 O(m+n)
- 调用方须保证 dest 空间足够,工程上更推荐 strncat、snprintf 等带长度的接口
- 标准中源与目标重叠属于未定义行为,需要支持时可先求长度再用 memmove
易错点
- 拷贝时漏掉结束符 '\0',导致结果字符串没有终止
- 返回了已经移到末尾的指针,而不是原始 dest
- 不检查目标缓冲区容量,造成缓冲区溢出
面试官常见追问
- strncat 和 strncpy 在补结束符上有什么区别?
- 顺便实现 strcpy 和 memmove 的思路?
- 循环调用 strcat 拼接很多字符串有什么性能问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。