Looking for some structure like a tree ...

I'm looking for a structure, something like a tree or map, which allows me to check if a key is in there but also if the path to it matches in a specific order. Think of "hello". I'd like to know that the o is in the map but also that I've chosen the path "h" "e" "l" "l" "o" to get there. I'm not sure what structure I can use for this.

background: I want a tree of commands that will be read character by character out of a file. To avoid searching for every possible command, I'd like to speed things up by narrowing down the path in a tree. So the tree could consists of the three commands "hello1", "hello2" and "test".