洛谷 P2264 【情书】题解

我仍然在无人问津的阴雨霉湿之地

和着雨音唱着没有听众的歌曲

人潮仍是漫无目的地向目的地散去

忙碌着无为着继续 等待着谁能够将我的心房轻轻叩击

即使是你也仅仅驻足了片刻便离去

想着或许下个路口会有谁与我相遇

哪怕只一瞬的奇迹

首先希望CYY表白成功

咳咳

扯回正题来

这道题目的大致意思就是在情书的一句话中若含有给定词汇列表中的特定单词 有几个要点

1.首先应该把全文转换为小写或者大写

2.我们可以用map进行标记

3.碰见句号需要还原标记，同时判断是否满足题意

4.碰见空格或者，则表明是一个单词，需要进行判断

满足以上四点要求，再加上一些细微的操作，或许这题也不是很难

#include<bits/stdc++.h>
using namespace std;
map<string,int>vis;//map大法用来标记 
int ans,n;
string s[2001];//存放给定词汇列表，方便还原现场 
string t;//存放一句话中的单词 
string sb;//用来存放文章 
int main(){
    cin>>n;//读入 
    for(int j=1;j<=n;j++){
        string now;
        cin>>now;
        for(int i=0;i<now.size();i++){
            if(now[i]>='A'&&now[i]<='Z') now[i]+=32;
        }
        vis[now]=1;//标记为1 
        s[j]=now;//记录 
    }
    string dd;
    getline(cin,dd);//!!!因为getline会读入回车，所以我们先把回车读掉，注意！！一定要用geiline读入回车，千万不能用char读，被坑惨了 
    getline(cin,sb);
    for(int i=0;i<sb.size();i++)
        if(sb[i]>='A'&&sb[i]<='Z') sb[i]=sb[i]+32;//全文转换为小写 
    t="";
    for(int i=0;i<sb.size();i++){
        if(sb[i]=='.'){//判断为句号 
            if(vis[t]==1){//如果没被访问过，答案++ 
                ans++;
                vis[t]=0;
            }
            t="";
            for(int j=1;j<=n;j++)//句子结束了，还原现场 
               vis[s[j]]=1;
        }
        else if(sb[i]==' '||sb[i]==',') {//否则只能是一个单词，不要还原现场 
            if(vis[t]==1){
                vis[t]=0;
                ans++;
            }
            t="";
        }
        else t+=sb[i];//存放单词 
    }
    cout<<ans<<endl;//祝你表白早日成功++ 
    return 0;
}