基于通配符的字符串的数据结构

Question

我有一个字符串列表，如下所示，

`|Country A|City A|Street A| => Foo
 |Country A|City B|Street A| => Bar
 |Country C|City B|Street B| => Gee
 |Country A|*|Street E| => Unkown`

每个国家，城市和街道都代表着像Foo这样的价值。

有时，Country | City | State可以是通配符（*），然后它表示Unkown值。

是否有可用于表示此输入的数据结构。

作为用户，当我输入country | city | street组合时，我希望得到一个值。如果不存在，则返回空。

我想我应该使用某种树形结构来存储这些数据。但我不确定它的结构如何。

Answer 1

为什么要使用数据结构？尝试将其封装在一个类中，然后创建为您计算的方法。如果您将事物抽象为单独的类并执行函数/方法对象，那么对于您和处理代码的任何其他人来说，这将使事情变得更简单。

在此示例中，您可以创建一个方法来进行比较，并创建一个包含国家/城市/州的类。