文章目录

  • 题目
  • 思路
  • AC代码

题目


思路

这题比较容易,108在oj也能过就暴力循环了,用哈希+二分会不会简单点呢。。

AC代码

#include <bits/stdc++.h>
using namespace std;
unordered_map<string, string> m;
string s, name, func, found;
int a;int main() {while (getline(cin, s), s != "@END@") {//注意两者之间要加一个逗号用以区分a = s.find(']');name = s.substr(0, a + 1);func = s.substr(a + 2);m[name] = func;}unordered_map<string, string>::iterator it;int num;scanf("%d", &num);for (int i = 0; i < num; ++i) {bool flag = false;getline(cin, found);for (it = m.begin(); it != m.end(); ++it) {if (found == it->first) {flag = true;cout << it->second << endl;} else if (found == it->second) {flag = true;a = it->first.size();cout << it->first.substr(1, a - 2) << endl;}}if (!flag) {cout << "what?" << endl;}}
}

hnu 暑期实训之魔咒词典相关推荐

  1. hnu 暑期实训之回文串

    文章目录 题目 思路 AC代码 题目 思路 回文串首先可以对所给的字符串判断一下看看是不是回文串,如果是就直接输出0:对于不是回文串的,我们先来观察一段回文串 "abcba" 对于 ...

  2. hnu 暑期实训之疫情期间

    文章目录 题目 思路 AC代码 题目 [样例输入1] 4 1 3 2 0 [样例输出1] 2 [样例输入2] 7 1 3 3 2 1 2 3 [样例输出2] 0 [样例输入3] 2 2 2 [样例输出 ...

  3. hnu 暑期实训之最少钱币数

    文章目录 题目 AC代码及思路 收获 题目 AC代码及思路 #include <bits/stdc++.h> using namespace std;int main() {int pri ...

  4. hnu 暑期实训之蛇形矩阵

    文章目录 题目![在这里插入图片描述](https://img-blog.csdnimg.cn/2340a76f57c7440d937ed2b38107f60f.png?x-oss-process=i ...

  5. hnu 暑期实训之web导航

    文章目录 题目 思路 AC代码 python版 题目 [问题描述] 标准的Web浏览器具有在最近访问的页面中前后移动的特性.实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面.在这个 ...

  6. hnu 暑期实训之到底买不买

    文章目录 题目 思路 AC代码 题目 思路 外层遍历小红要的珠子,内层遍历商家提供的珠子,如果相等计数器就+1.遍历完成后,对于计数器,它的最大值只会是小红珠子的长度.如果它们相等就说明小红可以搞到这 ...

  7. hnu 暑期实训之A除以B

    文章目录 题目 思路 AC代码 python版本的 题目 思路 本题模拟平时做除法即可,但是要注意一些特殊情况,比如被除数小于除数.被除数较大时但是首位较小(1234567/7,因为此时可能会有前导0 ...

  8. hnu 暑期实训之挖掘机技术哪家强

    文章目录 题目 思路 AC代码 题目 思路 人都说用map了还不用,你是闹着玩么. AC代码 #include <bits/stdc++.h> using namespace std; m ...

  9. hnu 暑期实训之公交系统

    文章目录 题目 思路 AC代码 后言 题目 思路 思路是当第一站人数为0时,找出车上人数的最大值与最小值,最后对w进行遍历,只要最大值+遍历变量<=w并且最小值+遍历变量>=0,就可以. ...

最新文章

  1. [导入]VB实现SQL Server数据库备份/恢复
  2. C#学习 小知识_多态的简单实现_2018Oct
  3. 机器人煮面机创始人_秋天的第一杯枸杞拿铁,由机器人冲泡
  4. 笔记-Microsoft SQL Server 2008技术内幕:T-SQL语言基础-08 数据修改
  5. hs控什么意思_凡尔赛文学 到底是什么?
  6. AI修复技术为何这么强?原来背后的技术是……
  7. 在线YAML转XML工具
  8. 综述-自动驾驶中基于图像的3D目标检测
  9. 解决aqua data studio 中文乱码问题
  10. rapidxml使用
  11. 无缘无故的推荐弹窗,wps的锅,解决办法
  12. 打印图片显示选择传真调制器或服务器,选择打印时为什么显示发送传真
  13. eclipse java类图_Eclipse下生成/编辑Java类图或时序图(UML)[转载]
  14. java星座出生日期_Java根据出生日期计算星座
  15. LeetCode - 441 - 排列硬币(arranging-coins)
  16. 服务器和售票系统,网上售票系统的开发与实现.doc
  17. 货币供应量M1M2与上证综合指数之间的相关性图示
  18. android 加固服务器,服务器加固工具
  19. Android Room之数据库加密
  20. Ubuntu 14.04 LTS 的安装和配置以及各种问题的解决

热门文章

  1. (一)在Lingo中使用集合
  2. Spring MVC之cookies跟session 数据绑定
  3. lintcode-easy-Delete Node in the Middle of Singly Linked List
  4. CentOS上安装软件错误提示:configure: error: no acceptable C compiler found in $PATH
  5. 使用Tomcat Catalina进行Tomcat服务器虚拟目录设置
  6. 推荐LaTeX在线编辑器
  7. C#开源项目一览表[转](包含国内和国外)
  8. 在WinForm程序中嵌入ASP.NET[转]
  9. intelj idea安装和配置
  10. 2.python中的矩阵、多维数组----numpy