I am working on finding the similarity/differences in the source code of different java programs. I've used an implementation of the Levenshtein algorithm to find how similar two programs are. I want to know if there is any algorithm that can help in finding the exact positions where two strings differ.
Asked
Active
Viewed 94 times
-3
-
Do you know there are many excellent tools that do what you want? Any particular reason to reinvent the wheel? – Floris Apr 14 '13 at 10:38
-
This is for a school project.So,I'm just looking to learn – user1630812 Apr 14 '13 at 10:44
1 Answers
1
You will find more than you ever wanted to know by looking at the inner workings of diff - see for example this link or simply the wiki article
Floris
- 45,857
- 6
- 70
- 122