🍄前言
大家好,我是一勺黑猫,今天是每日一题的第十天。昨天因为社区的小伙伴大多要考蓝桥杯,出题总教官给我们放了一天假(我才没有偷懒)。那欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~
🙎作者简介:一个正在努力学算法和后端的大三girl
⏳每日一题打卡地:高校算法学习社区
🎈联系方式:157543570(qq)
🍄今日题目
P3370 【模板】字符串哈希 - 洛谷 | 计算机科学教育新生态
🌰思路:今天的题目主要是熟悉STL中map的使用,我之前准备pat的时候已经对c++中map的用法略为熟悉了,所以直接ac就好了~
🌰AC代码:
#include<iostream>
#include<map>
using namespace std;
map<string,bool> mapp; //定义map,键值默认为false
int main(){
int n;
cin>>n;
string s;
int cnt=0;
for(int i=0;i<n;i++){
cin>>s;
//如果这个字符串没有出现过,则不同字符串的数目+1
if(!mapp[s])
cnt++;
mapp[s]=true;
}
cout<<cnt;
return 0;
}