feat: implement simple fuzzy match

Signed-off-by: SphericalKat <amolele@gmail.com>

Author: SphericalKat

.idea/vcs.xml

@@ -0,0 +1,12 @@
+package dev.sphericalkat.sublimefuzzy
+
+object Constants {
+    const val SEQUENTIAL_BONUS = 15
+    const val SEPARATOR_BONUS = 30
+    const val CAMEL_BONUS = 30
+    const val FIRST_LETTER_BONUS = 15
+
+    const val LEADING_LETTER_PENALTY = -5
+    const val MAX_LEADING_LETTER_PENALTY = -15
+    const val UNMATCHED_LETTER_PENALTY = -1
+}

lib/src/main/kotlin/dev/sphericalkat/sublimefuzzy/Constants.kt

@@ -0,0 +1,26 @@
+package dev.sphericalkat.sublimefuzzy
+
+object Fuzzy {
+    /**
+     * Returns true if each character in pattern is found sequentially within str
+     *
+     * @param pattern the pattern to match
+     * @param str the string to search
+     */
+    fun fuzzyMatchSimple(pattern: String, str: String): Boolean {
+        var patternIdx = 0
+        var strIdx = 0
+
+        val patternLength = pattern.length
+        val strLength = str.length
+
+        while (patternIdx != patternLength && strIdx != strLength) {
+            val patternChar = pattern.toCharArray()[patternIdx].toLowerCase()
+            val strChar = str.toCharArray()[strIdx].toLowerCase()
+            if (patternChar == strChar) ++patternIdx
+            ++strIdx
+        }
+
+        return patternLength != 0 && strLength != 0 && patternIdx == patternLength
+    }
+}

lib/src/main/kotlin/dev/sphericalkat/sublimefuzzy/Fuzzy.kt

@@ -5,11 +5,19 @@ package dev.sphericalkat
 
 import dev.sphericalkat.sublimefuzzy.Fuzzy
 import kotlin.test.Test
+import kotlin.test.assertFalse
 import kotlin.test.assertTrue
 
-class LibraryTest {
-    @Test fun testSomeLibraryMethod() {
-        val classUnderTest = Fuzzy()
-        assertTrue(classUnderTest.someLibraryMethod(), "someLibraryMethod should return 'true'")
+class FuzzyTest {
+    @Test
+    fun `fuzzy match simple success`() {
+        val result = Fuzzy.fuzzyMatchSimple("test", "tests")
+        assertTrue(result, "Each character in pattern should be found sequentially in str")
+    }
+
+    @Test
+    fun `fuzzy match simple failure`() {
+        val result = Fuzzy.fuzzyMatchSimple("test", "tset")
+        assertFalse(result, "Each character in pattern should be found sequentially in str")
     }
 }