字符串包含问题

假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符
串A里都有？
比如，如果是下面两个字符串：
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPO

答案是true，所有在string2里的字母string1也都有。

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

bool isContain(string str1,string str2){
	int hash[26]={0};
	int len1=str1.length();
	
	int num=0;
	for(int i=0;i<len1;i++){
		int index=str1[i]-'A';
		if(hash[index]==0){
		   hash[str1[i]-'A']=1;//存在即令为true,A为0，以此类推
		   num++;
		}
	}
	int len2=str2.length();
	for(int i=0;i<len2;i++){
		int index=str2[i]-'A';
		if(hash[index]){
			num--;
			hash[index]=0;
		}
		if(num==0)
			break;
	}
	if(num==0)
		return true;
	return false;
}


int main(){
	string str1="ABCC";
	string str2="ABCDEAT";
    cout<<isContain(str1,str2)<<endl;

	system("pause");
	return 0;
}

一开始遗漏这个判断：

if(hash[index]==0){
		   hash[str1[i]-'A']=1;//存在即令为true,A为0，以此类推
		   num++;
		}

是因为没考虑到字母是会重复出现的，没有这个判断，当遇到重复的字符时，m会多加。

一看到这个题目，我第一感觉就是用hash表，hash表的真正特点就是依赖与数组的可以随机访问性，将访问数据和存储数据之间直接产生映射关系，直接访问

网上还有一个方法

1.定义最小的26个素数分别与字符'A'到'Z'对应。
2.遍历长字符串，求得每个字符对应素数的乘积。
3.遍历短字符串，判断乘积能否被短字符串中的字符对应的素数整除。
4.输出结果。

如果除的结果有余数，这说明有不匹配的字母。如果整个过程中没有余数，你应该知道它是第一个字串恰好的子集了。