I've learned a programming language in C/C++. I want to make a program which try to compare two arrays (random chars)and notify the user about the differrents. The program have to notify both the subtitution and insertion/deletion.
Here are the examples :
array 1 : xxxxxxxxx...(as standard)
array 2 : xxxyxxxxx...
the program will notify that,
"there are subtitution in 4th"
...
2 results in 0.0027 seconds.
-
Pattern Matching in C/C++
-
String Matching with Mistakes
Hey, I'm trying to find an algorithm to approximately match different substrings within a master list, with some forgiveness on spelling.
Say you are allowed 3 errors in the string match:
Defining error: having to remove or add a character.
If you have to replace a character, that counts as 2 errors.
Also the search is case-insensitive for now.
So abcd and abc have 1 error
bcd and abcde...
