标签:abc word string STL 1967 patterns str 字符串
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 <= 100
1 <= patterns[i].length <= 100
1 <= word.length <= 100
patterns[i] 和 word 由小写英文字母组成
解法一:
暴力查找,不用写函数,C++有STL,
class Solution {
public:
int numOfStrings(vector<string>& patterns, string word) {
int cnt=0;
for(string str:patterns){
if(word.find(str,0)!=string::npos)cnt++;//(1)
}
return cnt;
}
};
(1):
word.find(const string& str,int pos=0)
从pos位置开始查找(若无,则默认为0),str子串,找到则返回str首字母出现的位置,否则返回string::npos
PS:string::npos是字符串所能够储存的最大字符数,通常是unsigned int或unsigned long 的最大取值。
AC:
解法二:KMP算法
嗯,这是官方题解的KMP,看起来很帅,等我去学学,有时间补上。
[]( ̄▽ ̄)*
标签:abc,word,string,STL,1967,patterns,str,字符串 来源: https://blog.csdn.net/weixin_62212397/article/details/121277541
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。