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

前言

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

作者简介:一个正在努力学算法和后端的大三girl

⏳每日一题打卡地:高校算法学习社区

联系方式:157543570(qq)


今日题目

P3370 【模板】字符串哈希 - 洛谷 | 计算机科学教育新生态

思路:今天的题目主要是熟悉STL中map的使用,我之前准备pat的时候已经对c++中map的用法略为熟悉了,所以直接ac就好了~

AC代码:

#include
#include
using namespace std;

map mapp;   //定义map,键值默认为false
int main(){
    int n;
    cin>>n;
    string s;
    int cnt=0;
    for(int i=0;i>s; 

        //如果这个字符串没有出现过,则不同字符串的数目+1
        if(!mapp[s])
            cnt++;

        mapp[s]=true;
    }
    cout<

你可能感兴趣的:(每日一题,c++,数据结构)