1 files changed, 17 insertions, 0 deletions
diff --git a/base/base_tests/levenshtein_dfa_test.cpp b/base/base_tests/levenshtein_dfa_test.cpp
index f3cd896fa2..cf8e776be2 100644
--- a/base/base_tests/levenshtein_dfa_test.cpp
+++ b/base/base_tests/levenshtein_dfa_test.cpp
@@ -93,4 +93,21 @@ UNIT_TEST(LevenshteinDFA_Smoke)
     TEST(Rejects(dfa, "san"), ());
   }
 }
+
+UNIT_TEST(LevenshteinDFA_Prefix)
+{
+  {
+    LevenshteinDFA dfa("москва", 1 /* prefixCharsToKeep */, 1 /* maxErrors */);
+    TEST(Accepts(dfa, "москва"), ());
+    TEST(Accepts(dfa, "масква"), ());
+    TEST(Accepts(dfa, "моска"), ());
+    TEST(Rejects(dfa, "иосква"), ());
+  }
+  {
+    LevenshteinDFA dfa("москва", 0 /* prefixCharsToKeep */, 1 /* maxErrors */);
+    TEST(Accepts(dfa, "москва"), ());
+    TEST(Accepts(dfa, "иосква"), ());
+    TEST(Rejects(dfa, "моксва"), ());
+  }
+}
 }  // namespace