I am attempting to create a function in C++ that implements Levenshtein distance algorithim (determine the distance between two strings) where distance is the number of insertions, deletions and substitutions necessary to make the two strings equivalent. Unfortunately, my C++ skills in Unreal are not up to the task of implementing this. I am able to create basic functions in C++ and then implement them in blueprints–which is the goal of this project. However, I have been unable to do so with this task because of the complexity of the algorithim and my lack of knowing how to work with the unreal API.
Included below are a few different versions of the algorithim implemented in C++
Has anyone else implemented this, are there suggestions on how to modify these C++ templates so that they play nicely with the Unreal API.