字符串str1、str2，测试str2中字符是否都包含在str1中。例如：str1="abcdef",str2="aaaaccc",则返回true

字符串str1、str2，测试str2中出现过的字符是否都包含在str1中，不考虑个数。例如：str1="abcdef",str2="aaaaccc",则返回true

算法描述：

step1：定义hash[26]并初始化为0。用来记录str2出现的字符

step2：轮询str2。字母映射到数组hash[]中，如果hash[i]==0，将hash[i]置为1，num++；否则不作任何操作。

step3：轮询str1。如果hash[i]==1（str2的某个字符在str1中），将hash[i]置为0，num--；否则不作任何操作。

step4：如果num==0，则返回true；否则返回false。

//InPut:string str1;string str2
//OutPut:True or False
//时间复杂度：T(N)=O(m+n)；空间复杂度O(1)
bool stringContain(string str1,string str2)
{
int hash[26] = {0};
int num = 0;
//轮询短字符串
for(int i=0;i<str2.length();i++)   //不是str2.length，是str2.length()
{
int index = str2[i]-'a';
if(hash[index]==0)
{
hash[index]=1;
num++;
}
}
//轮询长字符串
for(int j=0;j<str1.length();j++)
{
int index = str1[j]-'a';
if(hash[index]==1)
{
hash[index]=0;
num--;
if(num==0)
break;
}
}
if(num==0)
return true;
else
return false;
}

变形：字符串str1、str2，测试str2中字符是否都包含在str1中，考虑个数。例如：str1="abcdef",str2="aaaaccc",则返回false。

/*测试字符串str2中字符是否都包含在str1中，考虑字符个数*/
bool stringContain2(const string &str1, const string &str2)
{
unsigned int count[256] = {0};
//	memset(count,0,sizeof(count));
int i, j, flagnum=0, len1=str1.length(), len2=str2.length();

if(len1<len2)
return false;

for(i=0;i<len2;i++)
{
count[str2[i]]++;   //统计每个字符出现的个数(<2^32)
flagnum++;
}

for(j=0;j<len1;j++)
{
if(count[str1[j]]>0)
{
count[str1[j]]--;
flagnum--;
}
}

if(flagnum==0)
return true;
else
return false;
}