c++ strstr算法

刷到最后一道字符串相关的题目，搜索题解发现神奇算法 strstr，为了防止自己以后遗忘，所以特意开篇文章，来说明用法以及注意事项；

头文件：

#include<cstring>

函数原型：

char *strstr(const char *str1, const char *str2);

函数用法：

此函数的功能为查询字符串 str2 是否是 str1 的子串，如果是，返回字符串str2在str1中出现的头一个位置的指针*char。如果不是，则返回null；

根据以上，此函数可以有两个用法：

① 判断一字符串是否为另一字符串的子串：

#include<iostream>
#include<cstring>
using namespace std;
char a[100010],b[100010];
int main()
{
    cin>>a;
    cin>>b;
    if(!strstr(a,b))
    {
        cout<<"no"<<endl;
    }else{
        cout<<"yes"<<endl;
    }
}

输入输出：

 

 ②用来寻找子串出现的位置的下标：

#include<iostream>
#include<cstring>
using namespace std;
char a[100010],b[100010];
int main()
{
    cin>>a;
    cin>>b;
    if(!strstr(a,b))
    {
        cout<<"no"<<endl;
    }else{
        cout<<strstr(a,b) - a<<endl;
    }
}

③如果是子串，还可以用来输出子串以及以后的字符：

#include<iostream>
#include<cstring>
using namespace std;
char a[100010],b[100010];
int main()
{
    cin>>a;
    cin>>b;
    if(!strstr(a,b))
    {
        cout<<"no"<<endl;
    }else{
        cout<<strstr(a,b)<<endl;
    }
}