PrefixSearch: Add unit tests for StringPrefixSearch

Change-Id: If0fa66b212f70ea39d2e7feec117930fcd1b9642
Merge "PrefixSearch: Add unit tests for StringPrefixSearch"