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的小写字母构成的字符串)
根据裁判定义的散列函数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,表示要删除的字符串。
随后的n行给出输入到散列表中的字符串。
最后一行给出Key,表示要删除的字符串。
输出
如果Key存在,则输出 Key is deleted from list Heads [i] ,其中Key是传入的被删除的关键字,i是Key所在的链表的编号;最后输出 true 。
如果Key不存在,则输出 false 。
如果Key不存在,则输出 false 。
样例输入 复制
6 5
zero
able
very
day
bye
key
able
样例输出 复制
able is deleted from list Heads [0]
true