题目描述
PinkRabbit在决定好表白的日期之后,决定写一封情书给他的妹子。PinkRabbit在阅读了「句法结构」「普通语言学教程」等诸多形式语言学著作之后,用数学方法得到了一些成果。他将n个情书中的常见词汇整理成一张「情书词汇浪漫度归纳表」,并且计算出了每个这些词汇的浪漫度ri。一封情书有它本身的浪漫程度。定义情书的浪漫程度为R,每个情书常见词汇在这封情书中出现的次数为ti,那么一封情书的浪漫程度能被如下的一个公式定义:
现在PinkRabbit请才华横溢的Marser代笔写了一封情书,并且打算用「情书词汇归纳表」来计算这封情书的浪漫程度并且作更深入的研究。由于他要准备表白成功或者失败之后的相关事项,没空计算这封情书的浪漫程度,所以请你帮他设计程序计算这封情书的浪漫程度。
输入
首先是一个正整数n,表示PinkRabbit\总共研究出了n种「情书常用词汇」。
接下来是n行,从第二行到第n+1行,第i行有一个字符串Si和一个正整数ri,分别表示第i个情书常用词汇和这个词汇的浪漫程度。其中S仅包括大写字母、小写字母、逗号,、句号.、下划线_(表示空格)、冒号:、分号;、方括号[]、圆括号()、双引号"、问号?、感叹号!和引号'。对于不同的i,Si可能相同。此时这个词汇总的浪漫程度为所有对应的ri之和。
在第n+2行有一个字符串T,即Marser帮PinkRabbit\m代笔的情书。情书中可能含有的词汇与情书常用词汇相同。
输出
输出一个正整数R,表示这封情书的浪漫程度。
样例输入 Copy
4 reeDeulB 5 evol 10 tibbaRKinP 1 hcum_yrev 1 hcum_yrev,hcum_yrev_reeDeulB_sevol_tibbaRkinP样例输出 Copy
17
枚举字串判断是否在map中
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,ans=0,i,v,l,j;
string s;
unordered_map<string,long long> mp;
cin>>n;
for(i=0;i<n;i++) {cin>>s>>v;mp[s]+=v;}
cin>>s;
l=s.length();
for(i=0;i<l;i++)
{
string ss; //清空ss
for(j=i;j<l;j++) //枚举子字串
{
ss+=s[j];
if(mp.count(ss)) ans+=mp[ss];//count()找到返回1,反正返回0
}
}
cout<<ans;
return 0;
}