字符串匹配

题目描述

题目标题：

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

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

    char* pShortString：短字符串

    char* pLongString：长字符串

输入描述:

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

输出描述:

返回值：

#include<iostream>
#include<string>
#include<map>
using namespace std;
bool IsAllCharExist(string str1,string str2)
{
    int len1=str1.size(),len2=str2.size();
    map<char,int>map;
    for(int i=0;i<len2;++i)
        map[str2[i]]=1;
    for(int i=0;i<len1;++i)
        if(map[str1[i]]!=1)return false;
    return true;
}
int main()
{
    string str1,str2;
    while(cin>>str1>>str2)
    {
        if(IsAllCharExist(str1,str2))
            cout<<"true"<<endl;
        else cout<<"false"<<endl;
    }
    return 0;
}