GitLab

We are implementing a local search service using approximate string
matching for query search. Currently the approximate string matching
algorithm is implemented as FuzzyTokenizedStringMatch under

chrome/browser/ui/app_list/search/search_utils/

and we will need to migrate this function to a location that can be used
by the local search service (under chrome/services/).

This cl moves FuzzyTokenizedStringMatch, TokenizedString and all other
related string matching functions to //chrome/common/string_matching so
that they can be shared by current clients and also future local search
service.

Design doc for local search service: go/cros-search-service

Bug: 1018613
Change-Id: If5648bf3046d52dd92ab5479dd94916552a99786
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/1939128Reviewed-by: Thanh Nguyen <thanhdng@chromium.org>
Reviewed-by: Colin Blundell <blundell@chromium.org>
Reviewed-by: Xiyuan Xia <xiyuan@chromium.org>
Commit-Queue: Jia Meng <jiameng@chromium.org>
Cr-Commit-Position: refs/heads/master@{#721300}