std::string 查找子串用哪个函数
哪些公司问过
答案要点
- s.find(sub, pos) 返回首次出现下标,未找到返回 std::string::npos
- rfind 从后向前查找最后一次出现的位置
- find_first_of / find_last_of 匹配字符集合中的任一字符,不是整串匹配
- C++20 有 starts_with、ends_with,C++23 有 contains
- 长文本反复查找可用 std::search + boyer_moore_searcher(C++17)
易错点
- 把返回值存进 int 再和 -1 比较,类型转换容易出问题,应直接与 npos 比较
- 误以为 find_first_of 是查找整个子串,它只匹配集合里的单个字符
- 用 if (s.find(x)) 判断是否存在,命中位置为 0 时会被当成假
面试官常见追问
- 如何找出子串的所有出现位置?
- find 的时间复杂度是多少?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场