字符串匹配

题目

描述

题目标题：
判断短字符串中的所有字符是否在长字符串中全部出现
详细描述：
接口说明
原型：
boolIsAllCharExist(char* pShortString,char* pLongString);
输入参数：
char* pShortString：短字符串
char* pLongString：长字符串

输入

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

输出

返回值：
true - 表示短字符串中所有字符均在长字符串中出现
false- 表示短字符串中有字符在长字符串中没有出现

样例输入

bc abc

样例输出

true

思路

循环判断字符是否出现

代码

#include <iostream>
#include <string>

using namespace std;

bool IsAllCharExist(string &pShortString,string &pLongString)
{
    int bits[256] {0};
    bool flag=true;
    //长字符映射
    char* ch=&pLongString[0];//取地址
    while((*ch)!='\0')
    {
        bits[(int)(*ch)]=1;//标记位置
        ch++;//向后移
    }
    //短字符映射
    ch=&pShortString[0];//取地址
    while((*ch)!='\0')
    {
        if(bits[(int)(*ch)]==0) //发现不存在的元素
        {
            flag=false;//设置为False
            break;
        }
        ch++;//向后移
    }
    return flag;
}

int main()
{
    string str1,str2;
    cin>>str1>>str2;
    //字符串匹配
    if(IsAllCharExist(str1,str2))
    {
        cout<<"true"<<endl;
    }
    else
    {
        cout<<"false"<<endl;
    }
    return 0;
}