[subresource_filter] Replace KMP by std::search.

components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc

Index: components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc
diff --git a/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc b/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc
index 0dc78a50899293960682dea5f9a0e3ff199c8786..e9dbfed97c3fd31e96cf90c30d55f262d8618279 100644
--- a/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc
+++ b/components/subresource_filter/core/common/fuzzy_pattern_matching_unittest.cc
@@ -4,13 +4,11 @@
 
 #include "components/subresource_filter/core/common/fuzzy_pattern_matching.h"
 
-#include <vector>
-
 #include "testing/gtest/include/gtest/gtest.h"
 
 namespace subresource_filter {
 
-TEST(FuzzyPatternMatchingTest, StartsWithFuzzy) {
+TEST(SubresourceFilterFuzzyPatternMatchingTest, StartsWithFuzzy) {
   const struct {
     const char* text;
     const char* subpattern;
@@ -34,7 +32,7 @@ TEST(FuzzyPatternMatchingTest, StartsWithFuzzy) {
   }
 }
 
-TEST(FuzzyPatternMatchingTest, EndsWithFuzzy) {
+TEST(SubresourceFilterFuzzyPatternMatchingTest, EndsWithFuzzy) {
   const struct {
     const char* text;
     const char* subpattern;
@@ -56,50 +54,5 @@ TEST(FuzzyPatternMatchingTest, EndsWithFuzzy) {
     EXPECT_EQ(test_case.expected_ends_with, ends_with);
   }
 }
-TEST(FuzzyPatternMatchingTest, AllOccurrences) {
-  const struct {
-    const char* text;
-    const char* subpattern;
-    std::vector<size_t> expected_matches;
-  } kTestCases[] = {
-      {"abcd", "", {0, 1, 2, 3, 4}},
-      {"abcd", "de", std::vector<size_t>()},
-      {"abcd", "ab", {2}},
-      {"abcd", "bc", {3}},
-      {"abcd", "cd", {4}},
-
-      {"a/bc/a/b", "", {0, 1, 2, 3, 4, 5, 6, 7, 8}},
-      {"a/bc/a/b", "de", std::vector<size_t>()},
-      {"a/bc/a/b", "a/", {2, 7}},
-      {"a/bc/a/c", "a/c", {8}},
-      {"a/bc/a/c", "a^c", {8}},
-      {"a/bc/a/c", "a?c", std::vector<size_t>()},
-
-      {"ab^cd", "ab/cd", std::vector<size_t>()},
-      {"ab^cd", "b/c", std::vector<size_t>()},
-      {"ab^cd", "ab^cd", {5}},
-      {"ab^cd", "b^c", {4}},
-      {"ab^b/b", "b/b", {6}},
-
-      {"a/a/a/a", "a/a", {3, 5, 7}},
-      {"a/a/a/a", "^a^a^a", {7}},
-      {"a/a/a/a", "^a^a?a", std::vector<size_t>()},
-      {"a/a/a/a", "?a?a?a", std::vector<size_t>()},
-  };
-
-  for (const auto& test_case : kTestCases) {
-    SCOPED_TRACE(testing::Message()
-                 << "Test: " << test_case.text
-                 << "; Subpattern: " << test_case.subpattern);
-
-    std::vector<size_t> failure;
-    BuildFailureFunctionFuzzy(test_case.subpattern, &failure);
-
-    const auto& occurrences = AllOccurrencesFuzzy<size_t>(
-        test_case.text, test_case.subpattern, failure.data());
-    std::vector<size_t> matches(occurrences.begin(), occurrences.end());
-    EXPECT_EQ(test_case.expected_matches, matches);
-  }
-}
 
 }  // namespace subresource_filter