12.1 字符串hash进阶
字符串hash是指将一个字符串S映射为一个整数,使得该整数可以尽可能唯一的代表字符串S。那么在一定的程度上,如果字符串转换成相同的整数,就可以认为这两个字符串相同。
H[i]=(H[i-1]*p+index*(str[i]))%mod;
#include<isotream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
const int MOD=1e9+7;
const int P=1e7+19;
vector<int > ans;
long long hashFanc(string str){
long long H=0;
for(int i=0;i<str.length();i++)
H=(H*P+str[i]-'a')%MOD;
return H;
}
int main (){
string str;
while(getline(cin,str),str!="#"){
long long id=hashFanc(str); //将字符串转化str为整数
ans.push_back(id);
}
sort(ans.begin(),ans.end());
int count=0;
for(int i=0;i<ans.size();i++){
if(i==0||ans[i]!=ans[i-1]){
count++; //统计不同的数的个数
}
}
cout<<count<<endl;
return 0;
}