1 | // Copyright 2011 Google Inc. All Rights Reserved. |
2 | // |
3 | // Licensed under the Apache License, Version 2.0 (the "License"); |
4 | // you may not use this file except in compliance with the License. |
5 | // You may obtain a copy of the License at |
6 | // |
7 | // http://www.apache.org/licenses/LICENSE-2.0 |
8 | // |
9 | // Unless required by applicable law or agreed to in writing, software |
10 | // distributed under the License is distributed on an "AS IS" BASIS, |
11 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
12 | // See the License for the specific language governing permissions and |
13 | // limitations under the License. |
14 | |
15 | #ifndef NINJA_EDIT_DISTANCE_H_ |
16 | #define NINJA_EDIT_DISTANCE_H_ |
17 | |
18 | #include "string_piece.h" |
19 | |
20 | int EditDistance(const StringPiece& s1, |
21 | const StringPiece& s2, |
22 | bool allow_replacements = true, |
23 | int max_edit_distance = 0); |
24 | |
25 | #endif // NINJA_EDIT_DISTANCE_H_ |
26 | |