STL模板中的string

我们可以看一个例题来看出string的强大！

【问题描述】

给你一个字符串，让你求出另一个字符串是否为他的子串

【问题分析】

普遍想到KMP算法，但是太OUT了！

C++已经给我们编好了STL模板里的寻找子串函数，直接调用，又省时又方便，实在是居家旅行必备之物啊~

#include<iostream>
#include<string>//想要调用string的必备头文件
using namespace std;
string a;string str;
int main(){
cin>>a;
cin>>str;
if(str.find(a)==string::npos)cout<<"NO";//不存在
else cout<<"YES";//存在
return 0;
}

给力吧？

时间复杂度O(1)

赞一个！