Problem I wrote a program that calculates the minimum number of rungs of a “word ladder” between a starting word […]
Tag: edit-distance
Count chars difference between two strings
Problem Given two strings with the same length, we check how many chars on the same positions are different. For […]
My text comparison algorithm works very slow
Problem I tried to create an algorithm (Translation Memory) that finds similarities between texts and try to predict the closest […]
Function to check whether two strings are similar at given %
Problem Since the previous question I posted here was not found as interesting as I expected, I decided to post […]
Find no of swaps needed to club identical elements of array together
Problem I have created a solution for the problem as below: Given a string S consisting of letters ‘O’ and […]
Algorithm to transform one word to another through valid words
Problem I have been practicing backtracking and I wanted to know how I can improve my code. For eg, I […]
Name-deduplicating class
Problem Recently I asked a question on Programming SE about public vs private methods fo unit testing, which generated a […]
Using Levenshtein distance to compare strings
Problem My overall challenge and why this code was written was to compare two strings. One string being a description […]
New String similarity algorithm (java)
Problem Recently I have been developing a library for Java which provides utility functions for arrays, strings, etc.. While researching […]
Wagner-Fischer algorithm
Problem Please let me know if there is any other optimal way of doing this. public class StringDistance { public […]