games/vcmi
1
0
Fork 0
mirror of https://github.com/vcmi/vcmi.git synced 2025-08-10 22:31:40 +02:00
Code Issues Releases Activity

optimize textSearchSimilar

Browse Source
This commit is contained in:
Laserlicht
2025-02-08 13:22:11 +01:00
parent d9ada6c7e8
commit 07b494632b
1 changed files with 4 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
lib/texts/TextOperations.cpp
View File

@@ -307,7 +307,10 @@ bool TextOperations::textSearchSimilar(const std::string & s, const std::string
if(boost::algorithm::contains(haystack, needle)) if(boost::algorithm::contains(haystack, needle))
return true; return true;
for(int i = 0; i < haystack.size() - needle.size(); i++) if(needle.size() > haystack.size())
return false;
for(int i = 0; i < haystack.size() - needle.size() + 1; i++)
{ {
auto dist = getLevenshteinDistance(haystack.substr(i, needle.size()), needle); auto dist = getLevenshteinDistance(haystack.substr(i, needle.size()), needle);
if(needle.size() > 2 && dist <= 1) if(needle.size() > 2 && dist <= 1)