字符串是否包含问题

题目描述：
假设这有一个各种字母组成的字符串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;
}