链接:https://ac.nowcoder.com/acm/contest/558/B
来源:牛客网
题目描述
小猫在研究字符串。
小猫在研究重复。
给定N个长度为M的字符串,问这些字符串去重后有几种。
输入描述:
第一行两个正整数N,M,表示字符串的个数与长度。 接下来N行,每行一个长度为M的字符串。
输出描述:
一行一个整数,表示答案。
示例1
输入
复制
4 3 abc abb abb cbc
输出
复制
3
备注:
1≤N≤105,1≤M≤100,字符都是小写字母
AC代码:
#include<iostream>
using namespace std;
#include<map>
#include<algorithm>
int main()
{
int N,M;
while(cin>>N>>M)
{
map<string,int> mymap;
string x[N];
for(int i=0;i<N;i++)
{
cin>>x[i];
mymap[x[i]]++;
}
cout<<mymap.size()<<endl;
}
return 0;
}