структура данных для подстановки на основе строк

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.

Иногда государство Страна | Город | может быть подстановочным знаком (*), а затем представляет значение Unkown.

Есть ли структура данных, которую я мог бы использовать для представления этого ввода.

Как пользователь, когда я ввожу страну, городскую уличную комбо, я ожидаю получить значение. Если его там нет, он возвращается пустым.

Я предполагаю, что для хранения этих данных я должен использовать какой-то древовидный стрейкграф. Но я не уверен, как это будет структурировано.

Answer 1

Почему вы хотите использовать структуру данных. Попробуйте инкапсулировать это в классе, а затем создайте методы, которые делают ваши расчеты для вас. Это упростит вам и всем, кто работает над вашим кодом, если вы отрисуете вещи на отдельные классы и выполните объекты функций/методов.

В этом примере вы можете создать метод, который делает ваше сравнение, и создать класс, в котором находится страна/город/штат.