字符串是否包含问题利用素数求解

字符串是否包含的意思是一个短字符串的字符是不是全部在长字符串的字符中都出现过。

#include <cstdlib>
#include <iostream>

using namespace std;

int primeNum[]={ 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101};
bool compare(string longString,string shortString){
	int totalPrime=1;
	int index;
	//totalPrime 乘积比较大。。。 
	for(int i=0;i<longString.size();i++){
		index=longString[i]-'A';
		totalPrime*=primeNum[index];
	}
	for(int j=0;j<shortString.size();j++){
		index=shortString[j]-'A';
		if(totalPrime%primeNum[index]!=0){
			return false;
		}
		
	}
	return true;
}
int main(int argc, char *argv[])
{
	string a="ABCDDDDFGH";
	string b="CDEFG";
	cout<<compare(a,b)<<endl;
	system("pause");
	return 0;
}