问题:字符串的字符各不相同,字符种类相等就是相等
1,bitvector,弄个简单的hash映射即可.
2,实例代码:
1,bitvector,弄个简单的hash映射即可.
2,实例代码:
#include <iostream>
using namespace std;
int hash(const char* a)
{
int tmp=0;
while(*a)
{
tmp|=1<<(*a-'a');
a++;
}
return tmp;
}
int main()
{
char* a="abc";
char* b="acb";
cout<<hash(a)<<endl;
cout<<hash(b)<<endl;
return 0;
}