Use LevenshteinDistance for item search autocomplete

Author: TechnoVisionDev

src/main/java/technobot/commands/economy/BuyCommand.java

@@ -4,6 +4,7 @@
 import net.dv8tion.jda.api.events.interaction.command.SlashCommandInteractionEvent;
 import net.dv8tion.jda.api.interactions.commands.OptionType;
 import net.dv8tion.jda.api.interactions.commands.build.OptionData;
+import org.apache.commons.lang3.StringUtils;
 import technobot.TechnoBot;
 import technobot.commands.Category;
 import technobot.commands.Command;

src/main/java/technobot/commands/economy/ItemCommand.java

@@ -121,7 +121,7 @@ public void execute(SlashCommandInteractionEvent event) {
                 }
             }
             case "remove" -> {
-                String name = event.getOption("name").getAsString();
+                String name = configHandler.findClosestItem(event.getOption("name").getAsString());
                 if (configHandler.containsItem(name)) {
                     configHandler.removeItem(name);
                     text = EmbedUtils.BLUE_X + " Item has been removed from the store. Users will still be able to `/use` this item if they already own it.";
@@ -132,7 +132,7 @@ public void execute(SlashCommandInteractionEvent event) {
                 }
             }
             case "erase" -> {
-                String name = event.getOption("name").getAsString();
+                String name = configHandler.findClosestItem(event.getOption("name").getAsString());
                 if (configHandler.containsItem(name)) {
                     configHandler.eraseItem(name);
                     text = EmbedUtils.BLUE_X + " Item has been erased and can never be purchased or used.";

src/main/java/technobot/commands/economy/UseCommand.java

@@ -38,6 +38,7 @@ public void execute(SlashCommandInteractionEvent event) {
 
         // Check if item exists & is in inventory
         String itemName = event.getOption("item").getAsString();
+        itemName = guildData.configHandler.findClosestItem(itemName);
         ItemAndCount response = getItemForUse(itemName, userID, guildData);
         Item item = response.item();
         if (item == null) {

src/main/java/technobot/handlers/ConfigHandler.java

@@ -3,6 +3,7 @@
 import com.mongodb.client.model.Filters;
 import com.mongodb.client.model.Updates;
 import net.dv8tion.jda.api.entities.Guild;
+import org.apache.commons.lang3.StringUtils;
 import org.bson.conversions.Bson;
 import technobot.TechnoBot;
 import technobot.data.cache.Config;
@@ -204,7 +205,12 @@ private void cancelExpireTimer(String itemID) {
      * @return an Item object.
      */
     public Item getItem(String name) {
-        String uuid = config.getShop().get(name.toLowerCase());
+        name = name.toLowerCase();
+        String uuid = config.getShop().get(name);
+        if (uuid == null) {
+            String key = findClosestItem(name);
+            uuid = config.getShop().get(key);
+        }
         return config.getItems().get(uuid);
     }
 
@@ -218,6 +224,30 @@ public Item getItemByID(String uuid) {
         return config.getItems().get(uuid);
     }
 
+    /**
+     * Finds the item with the name that most closely matches the input.
+     *
+     * @param input the name of the item searching for.
+     * @return the name of the item that most closely matches the input. Null if no match at all.
+     */
+    public String findClosestItem(String input) {
+        int value = Integer.MAX_VALUE;
+        int longest = 0;
+        String itemName = null;
+        for (String name : config.getShop().keySet()) {
+            int temp = StringUtils.getLevenshteinDistance(input, name);
+            if (temp < value) {
+                value = temp;
+                itemName = name;
+            }
+            if (name.length() > longest) {
+                longest = name.length();
+            }
+        }
+        if (itemName != null && value >= longest) return null;
+        return itemName;
+    }
+
     /**
      * Reset all leveling config settings to their default.
      */