洛谷p2264情书

zbtrs zbtrs     2022-08-02     362

关键词:

P2264 情书

    • 88通过
    • 971提交
  • 题目提供者lin_toto
  • 标签字符串
  • 难度提高+/省选-

提交该题 讨论 题解 记录

最新讨论

  • yyy快把题目改回来
  • 这题的题目好逗啊。。。
  • 情书std

题目背景

一封好的情书需要撰写人全身心的投入。崔君阳同学看上了一中的许芳煜想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。

PS:御坂 美琴?高坂 穂乃果?アズキ?ワニら?チョコラ最高!

题目描述

为了帮助他,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下:

1.在情书的一句话中若含有给定词汇列表中的特定单词,则感动值加1,但每一单词在同一句话中出现多次感动值不叠加,不同单词不受影响。保证输入的单词不重复。

2.每句话以英文句号定界。

3.全文不区分大小写。

输入输出格式

输入格式:

 

第一行包含一个数字n,表示导致感动值提升的词汇列表中单词的数量,随后n行是给定单词,每行一个。保证单词只包含英文字母。

最后一行为情书正文,保证只包含以下几种字符: 英文字母、数字、空格、英文逗号、英文句号。

 

输出格式:

 

一个数字g,表示情书带来的感动值。

 

输入输出样例

输入样例#1:
3
love
so
much
I love you so much.
输出样例#1:
3

说明

对于所有的数据,保证1 ≤ n,m,k ≤ 100,每个单词不超过50字符,全文不超过1000字符。

分析:读懂题目非常关键,单词是连续出现的,而不是寻找子串,而且单词之间会有符号分割,左右用string保存,不断地更新string,然后与每个没有出现过的单词进行比对即可,要注意这种字符串的题目大多都有一个enter在输入里,所以在输入情书之前要加上一个getchar()来过滤enter.

#include <cstdio>
#include <string>
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 110;

int vis[maxn],ans,n;
string s[maxn],sentence;

string zhuanhuan(string x)
{
    for (int i = 0; i < x.size(); i++)     //统一将大写转换为小写
        if (x[i] >= A && x[i] <= Z)
            x[i] = x[i] - A + a;
    return x;
}

int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        cin >> s[i];
    getchar();   //读取enter.
    getline(cin, sentence);
    for (int i = 0; i < sentence.size(); i++)
    {
        if (sentence[i] == .)
            memset(vis, 0, sizeof(vis));
        else
            if (sentence[i] !=   && sentence[i] != ,)
            {
            string temp;
            for (; sentence[i] !=   && sentence[i] != , && sentence[i] != .; i++)
                temp += sentence[i];
            i--;
            for (int j = 1; j <= n; j++)
                if (zhuanhuan(temp) == zhuanhuan(s[j]) && !vis[j])
                {
                ans++;
                vis[j] = 1;
                break;
                }
            }
    }
    printf("%d
", ans);

    return 0;
}

 

p2264情书trie匹配(代码片段)

(color#0066ff题目描述)为了帮助CYY,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下:1.在情书的一句话中若含有给定词汇列表中的特定单词,则感动值加1,但每一单词在同一句话中出现多次感动值不叠加,不同单... 查看详情

p2264情书(字符串hash90分)

题目背景一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。题目描述为了帮助lin_toto,我们定义一个量化情书好坏的标... 查看详情

大学生程序猿it情书“2014爱的告白挑战赛”获奖名单及优秀情书展示系列之-三行代码情书

...。恭喜下面同学终于入选CSDN高校俱乐部“大学生程序猿IT情书2014爱的告白挑战赛活动”优胜者名单。获奖者将在本周内收到邮件通知。请依照邮件要求反馈奖品领取办法。同一时候,所有获奖者将获得CSDN高校俱乐部送出的独家... 查看详情

三行情书

Liestheseedthatwiththesun‘slove,Inthespringbecomestherose.(兵库县男性15岁)君のしかけたイタズラに你那些恶作剧仆はわざとひっかかるんだ我是故意中招的だって君の笑颜がみたいから因为想看见你的笑颜(京都府女性25岁)「がんば... 查看详情

生活娱乐如何给女朋友写情书

写给女朋友的情书检举|2009-12-2213:49提问者:a523442420 |浏览次数:179501次谁能给我说下,圣诞马上来了,我女朋友不在身边,我想给她做个网页,中间的内容不知道怎么写,希望大家帮帮我。一定要经典噢,可以的话再加分。... 查看详情

一封来自java程序员的情书

一封来自Java程序员的情书点击上方“Hollis”关注我,精彩内容第一时间呈现。全文字数:800阅读时间:2分钟一直以来程序员都给大家以高智商低情商,不懂得浪漫不会哄女生开心的形象。但是,我觉得程序员都是浪漫的。对于... 查看详情

[bzoj3796]mushroom追妹纸

...选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力,Mushroom决定不手写情书。他从网上找到了两篇极佳的情书,打算选择其中共同的部分。另外,Mushroom还有个一个情敌Ertanis,此人也写了封情... 查看详情

《朱生豪情书全集》手稿珍藏本梦中不识路,何以慰相思

《朱生豪情书全集》【手稿珍藏本】梦中不识路,何以慰相思朱生豪(1912~1944)宋清如(1911~1997)两人相识于之江大学,于1942年结婚。文章目录《朱生豪情书全集》【手稿珍藏本】梦中不识路,何以慰... 查看详情

《朱生豪情书全集》手稿珍藏本梦中不识路,何以慰相思

《朱生豪情书全集》【手稿珍藏本】梦中不识路,何以慰相思朱生豪(1912~1944)宋清如(1911~1997)两人相识于之江大学,于1942年结婚。文章目录《朱生豪情书全集》【手稿珍藏本】梦中不识路,何以慰... 查看详情

一个妹子写给程序猿男友的情书

从2008年到2015年,我们一起走过了八年的时光以前那个由于我一句“非常委屈”就躲着偷偷哭的大男孩竟会成为陪伴我从豆蔻到白首的那个人你经常说,遇见我,是你最好的福气而我经常想,遇见你,会不会花光了我一辈子的运... 查看详情

情书加密,python花式表白,这样泡小师妹,没跑了(代码片段)

...个iloveyou.今天给你们来带你更高级的加密表白。异或加密情书。之前我做的c++版本的异或加密解密得到不错的成绩。这此用python再做一遍。首先先上效果图。文件a是初始文本,文件b是由文件a加密而成的。我们发给小... 查看详情

花式秀恩爱,利用python给情书加密,让女朋友甜蜜满满(代码片段)

...个iloveyou.今天给你们来带你更高级的加密表白。异或加密情书。之前我做的c++版本的异或加密解密得到不错的成绩。这次用python再做一遍。首先先上效果图。私信小编01即可获取大量Python学习资料①Python电子书有②Python开... 查看详情

c语言三行代码情书,程序员的极致浪漫!!!(代码片段)

intday;for(day=0;day<=mylife;day++)printf("iloveyou!");你我相遇的那一刻起我愿用一辈子每天爱你if(you.love(me)||!you.love(me))me.love.value++;me.love.value--;你爱我或者不爱我爱就在那里不增不减if(1000&# 查看详情

情书加密,c++花式表白,这样泡小师妹,没跑了。(代码片段)

【花式表白】,情书加密,这样泡小师妹,没跑了。首先先上效果图。文件a是初始文本,文件b是由文件a加密而成的。我们发给小师妹的文件可以是b文件。而c文件则是由b文件解密出来的。其中如果输入错了解密... 查看详情

老男孩:这是一个改变我的命运的一封原汁原味情书!

650)this.width=650;"src="https://s3.51cto.com/wyfs02/M00/A5/A8/wKioL1nBHzqgf1FgAAE_DbCU7yI049.png"style="float:none;"title="1.png"alt="wKioL1nBHzqgf1FgAAE_DbCU7yI049.png"/>650)this.width=650;"src="htt 查看详情

老男孩:这是改变一个运维人员命运的一封原汁原味情书!

650)this.width=650;"src="https://s3.51cto.com/wyfs02/M00/A5/A8/wKioL1nBHzqgf1FgAAE_DbCU7yI049.png"style="float:none;"title="1.png"alt="wKioL1nBHzqgf1FgAAE_DbCU7yI049.png"/>650)this.width=650;"src="htt 查看详情

嗨!你有一封来自百度世界大会的“情书”,818等你开启

科技发展的魅力,不只是停留在实验室中的科学幻想,也不一定非是要前无古人的空前颠覆,更多的时候,“与我有关”,才是技术在人们面前最质朴的表达。在技术通往星辰大海的卓越之路上,必定需要... 查看详情

fiddler抓包-安装与快速上手

...求信息、与响应信息。举个例子,以前上学时有没有写过情书?或者给别人传过情书?我倒是给妹子写过,也有收到过!例子:我曾经写了一封情书,内容是xxx,但是自己不敢直接给到她,这时我想到的是委托她身边的朋友再给... 查看详情