leetcode 1967. 作为子字符串出现在单词中的字符串数目 简单

leetcode 1967. 作为子字符串出现在单词中的字符串数目 简单
给你一个字符串数组patterns和一个字符串word统计patterns中有多少个字符串是word的子字符串。返回字符串数目。子字符串是字符串中的一个连续字符序列。示例 1输入patterns [a,abc,bc,d], word abc输出3解释- a 是 abc 的子字符串。 - abc 是 abc 的子字符串。 - bc 是 abc 的子字符串。 - d 不是 abc 的子字符串。 patterns 中有 3 个字符串作为子字符串出现在 word 中。示例 2输入patterns [a,b,c], word aaaaabbbbb输出2解释- a 是 aaaaabbbbb 的子字符串。 - b 是 aaaaabbbbb 的子字符串。 - c 不是 aaaaabbbbb 的字符串。 patterns 中有 2 个字符串作为子字符串出现在 word 中。示例 3输入patterns [a,a,a], word ab输出3解释patterns 中的每个字符串都作为子字符串出现在 word ab 中。提示1 patterns.length 1001 patterns[i].length 1001 word.length 100patterns[i]和word由小写英文字母组成分析由于 patterns 数组和数组中每个字符串的长度都很小因此可以直接暴力检查 patterns[i] 是否是 word 的字串可以用 stl 中的 find() 直接检查。class Solution { public: int numOfStrings(vectorstring patterns, string word) { int npatterns.size(),ans0; for(int i0;in;i) if(word.find(patterns[i])!std::string::npos)ans; return ans; } };