字符串匹配/华为机试(C/C++)

题目描述

题目标题：

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

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

    char* pShortString：短字符串

    char* pLongString：长字符串

 

输入描述:

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

输出描述:

返回值：

示例1

输入

bc
abc

输出

true

代码：

//第七十八题  字符串匹配
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string sStr, lStr;
	while (cin >> sStr >> lStr)
	{
		int lookup[26]{ 0 };
		size_t iMax = lStr.size();
		int i;
		for (i = 0; i < iMax; i++)
			lookup[lStr[i] - 'a'] = 1;
		iMax= sStr.size();
		int flag = 0;
		for ( i = 0; i < iMax; i++)
		{
			if (!lookup[sStr[i] - 'a'])
			{
				flag = 1;
				break;
			}
		}
		if (flag)
			cout << "false" << endl;
		else
			cout << "true" << endl;
	}
	return 0;
}