Faster string query

[pan199612]

Hello,
I think you can use a hash table to speed up the query.

1. Create a hash table of words, with key values as characters, and values as positions of characters。
   Word: Hello
   User Input: eao
   

2）Find the character entered by the user: ‘e’,
Find by hash table, find the index greater than 0 (you can use binary search)。
The word index is at position 1.

3. Find the character entered by the user: ‘a’,
   Find by hash table, find index greater than 1 (you can use binary search)
   'A' not found, index does not move

4）Find the character entered by the user: ‘o’,
Find by hash table, find the index greater than 0 (you can use binary search)。
The word index is at position 4.

I'm not familiar with js, I can't implement it with code, I'm really sorry.