字符串是否包含问题

题目描述：
假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有？

比如，如果是下面两个字符串：
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPO
答案是true，所有在string2里的字母string1也都有。
  
如果是下面两个字符串：  
String 1: ABCDEFGHLMNOPQRS   
String 2: DCGSRQPZ  
答案是false，因为第二个字符串里的Z字母不在第一个字符串里。

方法一：针对第二个字符串string2中每一个字符，一一与第一个字符串string1中每个字符依次轮询比较，看它是否在第一个字符串string1中。

#include<iostream>
#include<string>
using namespace std;
bool CompareString(string str1, string str2)
{
	int flag=0;
	string::iterator iter1 = str1.begin();
	string::iterator iter2 = str2.begin();
	while (iter2!=str2.end())
	{
		while (iter1!=str1.end())
		{
			if (*iter2 == *iter1)
			{
				flag = 1;
				break;
			}
			iter1++;
		} 
		if (flag == 0)
			return 0;
		else
		{
			iter2++;
			iter1 = str1.begin();
			flag = 0;
		}
	}
	return 1;
}
int main()
{
	string s1 = "ABCDEFGHLMNOPQRS ";
	string s2 = "DCGSRQPZ";
	if (CompareString(s1, s2))
		cout << "true" << endl;
	else
	{
		cout << "false" << endl;
	}
}

方法二：

 利用散列表，算法如下：
 1、hash[26]，先全部清零，然后扫描短的字符串，若有相应的置1，
 2、计算hash[26]中1的个数，记为num 
 3、扫描长字符串的每个字符a；若原来hash[a] == 1 ，则修改hash[a] = 0，并将num减1；若hash[a] == 0，则不做处理 
 4、若num == 0 or 扫描结束，退出循环。

#include <iostream>  
#include <string>  
using namespace std;

int main()
{
	string str1 = "ABCDEFGHLMNOPQRS";
	string str2 = "DCGSRQPOM";

	// 开辟一个辅助数组并清零  
	int hash[26] = { 0 };

	// num为辅助数组中元素个数  
	int num = 0;

	// 扫描短字符串  
	for (int j = 0; j < str2.length(); j++)
	{
		// 将字符转换成对应辅助数组中的索引  
		int index = str1[j] - 'A';

		// 如果辅助数组中该索引对应元素为0，则置1，且num++;  
		if (hash[index] == 0)
		{
			hash[index] = 1;
			num++;
		}
	}

	// 扫描长字符串  
	for (int k = 0; k < str1.length(); k++)
	{
		int index = str1[k] - 'A';

		// 如果辅助数组中该索引对应元素为1，则num--;为零的话，不作处理（不写语句）。  
		if (hash[index] == 1)
		{
			hash[index] = 0;
			num--;
			if (num == 0)    //num==0，即退出循环。  
				break;
		}
	}

	// num为0说明长字符串包含短字符串内所有字符  
	if (num == 0)
		cout << "true" << endl;
	else
		cout << "false" << endl;
	return 0;
}