以下所有的 string 查找函数，都有唯一的返回类型，那就是 string::size_type，即一个无符号整数。若查找成功，返回按查找规则找到的第一个字符或子串的位置；若查找失败，返回string::npos，即-1（打印出来为 ）。

本篇文章的面试资源，主要包含五部分内容：数组、链表、字符串、二叉树和重要算法（如排序算法）的编程面试题，其中每部分内容，都列出了一些最常被问到的热门问题。 并且在每个题目后，给出了可以参考的解决思路和代码。因为题目较多，我们没有罗列 ...

回溯的基本思路清参考上方的回溯专题。 以 [1,2,3] 为例，我们的逻辑是： - 先从 [1,2,3] 选取一个数。 - 然后继续从 [1,2,3] 选取一个数，并且这个数不能是已经选取过的数。 > 如何确保这个数不能是已经选取过的数？我们可以直接在已经选取的数字中线性查找，也 ...