题解 2366: 信息学奥赛一本通T1456-图书管理

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

题解 2366: 信息学奥赛一本通T1456-图书管理

解题思路:主要要用hash表,把单个字符映射一个数字的方式,比如说字符串abAB01就可以映射为{97,98,65,66,48,49}。希望把这串序列成0,mod-1中的一个数字称为字符串的hash值,转换方式和k进制转换十进制一样,就是不停的迭代运算hash=(hash*k+s[i])%mod即可,
优质题解

信息学奥赛一本通T1456-图书管理:啊哈,这道题根本不用哈希,我就是奔着STL来的

这道题真的是用来练哈希表的无疑但是这道题真的用哈希吗?答案是:不用!我们都学过STL没学过去看一下,stack,queue,seet,map,这道题的书名还小于200:正是启用map的好时机!map:一种STL容器它的具体操作有map的基本操作函数:C++maps是一种关联式容器,