5583: 案例 5-1.2:分离链接法的删除操作函数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:5

题目描述

实现分离链接法的删除操作。
根据裁判定义的散列函数Hash(Key, TableSize )从散列表H中查到Key的位置并将其删除,然后输出一行文字:Key is deleted from list Heads [i],其中Key是传入的被删除的关键字,i是Key所在的链表的编号;最后输出true。如果Key不存在,则输出false。(裁判散列函数为(Key[0] - 'a') % TableSize)(Key是长度不超过10的小写字母构成的字符串)

输入

首先第一行给出两个整数 n 和 TableSize ,分别表示输入到散列表中的字符串个数和散列表的长度。
随后的n行给出输入到散列表中的字符串。
最后一行给出Key,表示要删除的字符串。

输出

如果Key存在,则输出 Key is deleted from list Heads [i] ,其中Key是传入的被删除的关键字,i是Key所在的链表的编号;最后输出 true 。
如果Key不存在,则输出 false 。

样例输入 复制

6 5
zero
able
very
day
bye
key
able

样例输出 复制

able is deleted from list Heads [0]
true

来源/分类