OilfieldToolsNet/ResInsight
4
0
Fork 0
mirror of https://github.com/OPM/ResInsight.git synced 2025-02-25 18:55:39 -06:00
Code Issues Packages Projects Releases Wiki Activity

#5960 Add utility for computing "edit distance" between two strings.

Browse Source
This commit is contained in:
Kristian Bendiksen
2020-05-24 11:36:28 +02:00
committed by Magne Sjaastad
parent 30ee125749
commit 8a0f911856
3 changed files with 68 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
ApplicationCode/UnitTests/RiaStdStringTools-Test.cpp
View File

@@ -23,3 +23,21 @@ TEST( RiaStdStringToolsTest, ParseNumbers )
EXPECT_TRUE( RiaStdStringTools::isNumber( text, decimalPoint ) );
}
}
//--------------------------------------------------------------------------------------------------
///
//--------------------------------------------------------------------------------------------------
TEST( RiaStdStringToolsTest, EditDistance )
{
// Equal string needs zero edits
EXPECT_EQ( 0, RiaStdStringTools::computeEditDistance( "same", "same" ) );
// Empty strings are also zero edits
EXPECT_EQ( 0, RiaStdStringTools::computeEditDistance( "", "" ) );
// Examples from wikipedia
EXPECT_EQ( 3, RiaStdStringTools::computeEditDistance( "kitten", "sitting" ) );
EXPECT_EQ( 3, RiaStdStringTools::computeEditDistance( "sitting", "kitten" ) );
EXPECT_EQ( 3, RiaStdStringTools::computeEditDistance( "Saturday", "Sunday" ) );
EXPECT_EQ( 3, RiaStdStringTools::computeEditDistance( "Sunday", "Saturday" ) );
}