第三题 - A23468.坏掉的数字键 题目链接跳转：A23468.坏掉的数字键 根据题意，我们需要统计在 NNN 个字符串中，有多少个字符串不包括字符 DDD。循环遍历一个一个匹配实在太麻烦了，直接使用 string 类自带的 .find() 函数即可。直接用 Cpp 的内置函数即可（内置函数大法真好用）。 a.find(b) 表示在 a 中寻找 b。如果找到了就返回 b 第一次在 a 中出现的位置，否则就返回 string::npos。 本题的 AC 代码如下： 本题的 Python 代码如下： 本题的每个测试点有多个测试用例，对于每一个测试用例，本算法时间复杂度约为 O(n×d)O(n \times d)O(n×d)，其中 d 表示读入进的字符串长度。更进一步地，a.find(b) 函数的时间复杂度为 O(lena×lenb)O(\text{lena} \times \text{lenb})O(lena×lenb)。其中，lena 与 lenb 分别代表两个字符串的长度。对于本道题而言，lenb 的值永远为 111。

题目解析 对于读入的每个 AiA_iAi 检测其是否含有数字 DDD，有两种方法：1.数位分离判断是否出现 DDD；2. 把 AiA_iAi 当作字符串，在其中查找字符 DDD 是否存在即可。 C++ AC代码： Python AC代码：

如果输入的数中有 ddd，则那个数无法输入。因此，我们可以使用字符串，如果这个字符串中不存在字符 ddd，则可以正常输入，计数即可。关于是否存在字符 ddd，可以使用 string 类的 find() 方法。如果返回值为 npos，代表不存在，否则代表存在。

实际上题目就是要我们找给的数据中有哪个数不含D C++: Python: 单测试数据时间复杂度：O(N)O(N)O(N)

三个循环套一起就行了 :F