题目大意;
输入一个n,再输入n行字符串,让你求有多少不重复的字符串
输入:
输出:
思路:
我们用字符串hash(哈希)来做,一样就记录,不一样就ans++,并放入数组后面。
C o d e Code Code:
#include<iostream>
#include<cstring>
using namespace std;
const int INF = 23233; //质数
int pd;
int n,ans,number; //number是转换后的数字
int g[50001];
string str,f[50001][5];
int main()
{
cin>>n;
for(int i = 1;i <= n;i++)
{
number=0;pd=false;
cin>>str;
for(int j = 1;j <= (int)str.size(); ++j)//长度
number=(number * 10 + str[j]) % INF;
for(int j = 1;j <= g[number]; j++)
if(str == f[number][j])//一样
{
pd = true;
break;
}
if(!pd)//不一样
{
g[number]++;
f[number][g[number]]=str;
++ans;
}
}
cout<<ans<<endl; //输出不一样的
}