strings/internal/damerau_levenshtein_distance.h

0001 // Copyright 2022 The Abseil Authors
0002 //
0003 // Licensed under the Apache License, Version 2.0 (the "License");
0004 // you may not use this file except in compliance with the License.
0005 // You may obtain a copy of the License at
0006 //
0007 //     https://www.apache.org/licenses/LICENSE-2.0
0008 //
0009 // Unless required by applicable law or agreed to in writing, software
0010 // distributed under the License is distributed on an "AS IS" BASIS,
0011 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
0012 // See the License for the specific language governing permissions and
0013 // limitations under the License.
0014
0015 #ifndef ABSL_STRINGS_INTERNAL_DAMERAU_LEVENSHTEIN_DISTANCE_H_
0016 #define ABSL_STRINGS_INTERNAL_DAMERAU_LEVENSHTEIN_DISTANCE_H_
0017
0018 #include <cstdint>
0019
0020 #include "absl/strings/string_view.h"
0021
0022 namespace absl {
0023 ABSL_NAMESPACE_BEGIN
0024 namespace strings_internal {
0025 // Calculate DamerauLevenshtein distance between two strings.
0026 // When the distance is larger than cutoff, the code just returns cutoff + 1.
0027 uint8_t CappedDamerauLevenshteinDistance(absl::string_view s1,
0028                                          absl::string_view s2, uint8_t cutoff);
0029
0030 }  // namespace strings_internal
0031 ABSL_NAMESPACE_END
0032 }  // namespace absl
0033
0034 #endif  // ABSL_STRINGS_INTERNAL_DAMERAU_LEVENSHTEIN_DISTANCE_H_