问哈希表和子字符串匹配

EN

我有数百个密钥，例如：

• 红苹果
• 玛宁红
• 孔雀
• 蓝苹果

我有与这些键相关的数据，数据是一个字符串，末尾有相关的键。

• 红苹果:树上有红苹果。
• 玛宁瑞德:她锯了那个马宁红
• 福拉曼:他们买了现在的孔雀。
• 蓝苹果:它是令人惊讶的，但它是一个蓝苹果。

预计我将使用哈希表和哈希函数根据键记录数据，并希望能够从表中恢复数据。

我知道使用哈希函数和哈希表，这里没有问题。

；

我希望给程序一个字符串，该字符串作为子字符串进行，并为匹配的键检索数据。

例如，：

我必须给“红色”，并且必须能够

• 红苹果:树上有红苹果。
• 玛宁瑞德:她锯了那个马宁红

作为输出。

或

我必须给“苹果”，并且必须能够

• 红苹果:树上有红苹果。
• 蓝苹果:它是令人惊讶的，但它是一个蓝苹果。

作为输出。

我只能考虑搜索所有的键，如果它们有匹配的子字符串，还有其他的解决方案吗？如果我搜索每个查询的所有键字符串，那么使用散列是不必要的，没有意义，是吗？

但是，搜索子字符串的所有键都是O(N)，我希望用O(1)来解决这个问题。

通过散列，我可以散列一个键，例如“红苹果”到943，把"maninred“散列到332。

查询人给出字符串"red“，如何从943和332中发现键有"red”子字符串？这是我的电脑思维能力的问题。

谢谢你的建议，想法。