上海市计算机学会竞赛平台2024年8月月赛乙组字符串的种类
题目描述
给定 nn 个字符串，请统计其中有多少个不同的字符串。两个字符串长度不同或长度相同但有一处不同就属于不同的字符串。
输入格式
- 第一行单个整数表示 nn
- 第二行到第 n+1n+1 行第 i+1i+1 行有一个字符串 sisi，保证字符串只含小写字母
输出格式
- 单个整数表示字符串的种类数
数据范围
记 ∣si∣∣si∣ 为字符串 sisi 的长度
- 30%30% 的数据 1≤n≤1001≤n≤100，∣si∣≤100∣si∣≤100
- 60%60% 的数据 1≤n≤10001≤n≤1000，∣si∣≤1000∣si∣≤1000
- 100%100% 的数据 1≤n≤500,0001≤n≤500,000，∣s1∣+∣s2∣+⋯+∣sn∣≤500,000∣s1∣+∣s2∣+⋯+∣sn∣≤500,000
样例数据
输入:
3
apple
banana
输出:
2
详见代码:
#include<bits/stdc++.h>
using namespace std;
map <string, int> mp;
int n;
string s;
int main()
{
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> s;
mp[s]++;
}
cout << mp.size();
return 0;
}