Myzel394/NumberHub
1
0
Fork 0
mirror of https://github.com/Myzel394/NumberHub.git synced 2025-06-19 08:45:27 +02:00
Code Issues Packages Projects Releases Wiki Activity

Fixed Levenshtein Distance function.

Browse Source 
Needed lowercase to pass tests of the function. In app strings are passed in lowercase.
This commit is contained in:
Sad Ellie 2022-12-08 12:37:58 +04:00
parent d544a959f0
commit 8bb5d72461
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
app/src/main/java/com/sadellie/unitto/screens/Utils.kt
View File

@ -171,18 +171,19 @@ fun openLink(mContext: Context, url: String) {
} }
/** /**
* Compute Levenshtein Distance between this string and [stringB]. Doesn't matter which string is * Compute Levenshtein Distance between this string and [secondString]. Doesn't matter which string is
* first. * first.
* *
* @return The amount of changes that are needed to transform one string into another * @return The amount of changes that are needed to transform one string into another
*/ */
fun String.lev(stringB: String): Int { fun String.lev(secondString: String): Int {
val stringA = this val stringA = this.lowercase()
val stringB = secondString.lowercase()
// Skipping computation for this cases // Skipping computation for this cases
if (stringA == stringB) return 0 if (stringA == stringB) return 0
if (stringA.isEmpty()) return stringB.length if (stringA.isEmpty()) return stringB.length
// This case is basically unreal in this app, because stringB is a unit name and they are never empty // This case is basically unreal in this app, because secondString is a unit name and they are never empty
if (stringB.isEmpty()) return stringA.length if (stringB.isEmpty()) return stringA.length
var cost = IntArray(stringA.length + 1) { it } var cost = IntArray(stringA.length + 1) { it }