华为OJ——字符串匹配

字符串匹配

题目描述

题目标题：

判断短字符串中的所有字符是否在长字符串中全部出现

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

    char* pShortString：短字符串

    char* pLongString：长字符串

输入描述:

输入两个字符串。第一个为短字符，第二个为长字符。

输出描述:

返回值：

输入例子:

bc

abc

输出例子:

true

解答代码：

#include<iostream>#include<fstream>#include<string>#include<cstring>#include<vector>#include<set>#include<algorithm>#include<ctime>using namespace std;int main(){    string s1,s2;    //freopen("1.txt","r",stdin);    while(getline(cin,s1))    {        getline(cin,s2);        int len=s1.length();        int flag=1;        for(int i=0; i<len; i++)        {            if(s2.find(s1[i])==string::npos)            {                flag=0;                break;            }        }        if(flag)            cout<<"true"<<endl;        else            cout<<"false"<<endl;    }    return 0;}