数值比较完全可以采用harsh表的方法

如果我们要比较两个数组是否包含的关系，过去我们一味的遍历每个数组的元素，时间复杂度大的。但是最近学数据结构的时候发现，harsh可以代替这也功能，看到网友的编程也是用这种方法的，今天试了试，哇塞，果真不错的。但是要领会其思想。好了 迫不及待了 我们来看代码啦：

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

int main()
{
	string str1="ABCDFTYUGHJV";
	string str2="DHUIO";
	int harsh[26]={0};
	int num=0;
	for(int j=0; j<=str2.length()-1; j++)
	{  
		int index=str2[j]-'A';
		if(harsh[index]==0)
		{
			harsh[index]=1;
			num++;
		}
	}
	for(int k=0; k<=str1.length()-1; k++)
	{
		int index=str2[k]-'A';
		if(harsh[index]==1)
		{
			harsh[index]=0;
			num--;
			if(num==0)
				break;
		}
	}
	if(num==0)
		cout<<"true"<<endl;
	else 
		cout<<"false"<<endl;
	return 0;
}

 

代码来自网友july的博客。