4.10每日一题|字符串哈希(洛谷c++)

🍄前言

大家好，我是一勺黑猫，今天是每日一题的第十天。昨天因为社区的小伙伴大多要考蓝桥杯，出题总教官给我们放了一天假（我才没有偷懒）。那欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~

🙎作者简介：一个正在努力学算法和后端的大三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;
}