C++面试题字符串处理技巧
C++面试的字符串题，真是经典里的经典。查找子串次数和定位第一次匹配位置，几乎年年都考，套路也都差不多。这里整理的几个方法，思路清晰、代码简单，手写起来也不绕，挺适合临阵磨枪的你看看。
子串计数函数的写法用的是指针加循环，手动实现了一个类似strstr的逻辑。嗯，虽然不是最快的写法，但面试中展示逻辑清楚和基本功扎实更重要。
找第一个匹配位置的那段逻辑也蛮实用的。就是用strlen先求长度，再滑窗判断子串有没有匹配上。思路常规，但能让人一眼看懂，适合手撕的时候用。
哦对，注意里面的*str != '0'写法，多人会写成!= '\0'更严谨些。面试时最好解释一下自己知道区别，这加分不小。
如果你平时写字符串不多，建议多练练这类题。你可以顺手看看这个C++字符串操作指南，还有这篇字符串比较面试题解析也不错，挺全的。
写到这，建议你多试试改写，比如把char*版改成std::string实现，面试官如果追问也不怕。
文件大小：260.97KB
评论区