PinkRabbit写情书（map函数）

问题 E: PinkRabbit写情书

时间限制: 1.000 Sec  内存限制: 128 MB
提交 状态

题目描述

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

提示

mp.count(ss)函数，如果ss之前用mp标记过了 那么就返回非零 

 

#include<iostream>
#include<map>
using namespace std;
typedef long long ll;
map<string,ll>mp;//记录词汇以及浪漫程度 
string s,s1;
ll ans,r;
int main()
{
	ll n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s>>r;
		mp[s]+=r;
	}
	
	cin>>s1;
	
	int len=s1.size();
	//将这段话每一种组合都遍历一遍 
	for(int i=0;i<len;i++)
	{
		string ss="";
		
		for(int j=i;j<len;j++)
		{
			ss+=s1[j];
			if(mp.count(ss))//若果这个词语用mp标记过了，说明这个词语存在浪漫程度，加上他 
			{
				ans+=mp[ss];
			}
		}
	}
	cout<<ans;
	
	return 0;
}