目录
题目描述
如题,给定 N 个字符串(第 i 个字符串长度为 Mi,字符串内包含数字、大小写字母,大小写敏感),请求出 N 个字符串中共有多少个不同的字符串。
友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)
输入格式
第一行包含一个整数 N,为字符串的个数。
接下来 N 行每行包含一个字符串,为所提供的字符串。
输出格式
输出包含一行,包含一个整数,为不同的字符串个数。
输入输出样例
输入 #1复制
5 abc aaaa abc abcc 12345
输出 #1复制
4
说明/提示
对于 30\%30% 的数据:N\leq 10N≤10,M_i≈6Mi≈6,Mmax\leq 15Mmax≤15。
对于 70\%70% 的数据:N\leq 1000N≤1000,M_i≈100Mi≈100,Mmax\leq 150Mmax≤150。
对于 100\%100% 的数据:N\leq 10000N≤10000,M_i≈1000Mi≈1000,Mmax\leq 1500Mmax≤1500。
样例说明:
样例中第一个字符串(abc)和第三个字符串(abc)是一样的,所以所提供字符串的集合为{aaaa,abc,abcc,12345},故共计4个不同的字符串。
解题思路:
开辟一个满足题目最大要求的string字符串数组,用k控制输入的次数,i控制去重的字符串数组,flag控制b在a数组中的查询结果,每一次输入将其存在临时字符串b中,再在a中便利查找是否有和b字符串相同的,如果没有,就将b添加进a字符串数组,因为i的下表从0开始,所以结果输出i
#include <iostream>
using namespace std;
int main()
{
string a[10000], b;
int k, i = 0, flag;
cin >> k;
while(k--)
{
flag = 1;
cin >> b;
for(int j = 0; j < i; j++)
{
if(a[j] == b)flag = 0;
}
if(flag)
{
a[i] = b;
i++;
}
}
cout << i;
return 0;
}
2022.5.8解题思路:
开辟一个set集合为字符串类型(set会去重),将所有的字符串插入set,最后输出set中的元素个数即可
#include<bits/stdc++.h>
using namespace std;
int main()
{
set<string> a;
string b;
int n;
cin >> n;
while(n--)
{
cin >> b;
a.insert(b);
}
cout << a.size();
return 0;
}