注意： 1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套 2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出
题目 Description
你是一位矿主，收集了一批石头，这批石头中有宝石也有普通的石头，给定一个宝石的列表，计算这批石头中的宝石数目。要求使用size不超过10的hash表来完成此项任务。特殊字符（!@#$%^&*）和字母均可使用唯一的ascii码表示，请同学们查阅ascii码的原理,表示方式以及与int类型的相互转换方式。使用线性探测法解决冲突。
Input 分别输入两行string数据。第一行数据是宝石的种类（第一行数据不会重复），第二行数据是你所拥有的所有石头。PS:注意区分大小写，大写和小写代表不同种类的宝石。
Output 宝石数量M。
Sample Input 1
bKA bBBBaAAKKzzmmkkk Sample Output 1
5 Sample Input 2
KL@ kkll&&&&OKMMMMML@ Sample Output 2
3
由于本题比较简单，不多说，可参考我另外一篇相关文章 哈希应用—求同一条直线上的点的数量 转化为ascii用ord函数即可
Coding:
from typing import List, Any class HashTable(object): def __init__(self, size: object = 10) -> object: self.size = size self._table = [[None, -1]] * size def find_key(self, key): index = key % self.size while self._table[index][0] is not None and key != self._table[index][0]: index = (index + 1) % self.size return index def append(self, key): index = self.find_key(key) if index is not None: self._table[index] = [key, self._table[index][1] + 1] return True else: return False def check_key(self, key): for j, item in enumerate(self._table): if item[0] is not None and item[0] == key: item[1] += 1 return True return False h = HashTable() count = 0 n = list(map(ord, input())) for i in range(len(n)): h.append(n[i]) m = list(map(ord, input())) for i in range(len(m)): if h.check_key(m[i]): count += 1 print(count)