Skip to content

hamzamemon/EditDistance

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

EditDistance

Java program to determine if a String can be converted into another one in a number of steps. This program currently only uses the replace operation, with a corpus dictionary of over 100,000 allowed words.

It compares the running times of utilizing an ArrayList and a HashSet.

Results have found that utilizing a HashSet is significantly faster.

Note: left out stone to money in 10 for ArrayList as it takes hours alt text

About

Java program to determine if a string can be converted into another one in a number of steps

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages