1.11M Members

Characters alignement

 
0
 

Hello world !

I have two arrays (max 100 characters) that I want to align, and add an "-" when there is disparity I found the Needleman–Wunsch algorithm, which is based on dynamic programming, and the Smith–Waterman algorithm is a general local alignment method also based on dynamic programming but they seems too complex for what I want.

Is there a way do this alignement with a diff algorithm ? If yes can someone point me how to do this.

My program already works with the Needleman algorith and its about 200 lines of code.

Example of desired input/output :

Input
Array 1 : MKNLASREVN
Array 2 : QMASREVNIY

Output
Array 1 (or a simple print) : -MKNLASREVN
Array 2 (or a simple print) : QM---ASREVN

Thanks

 
0
 

if ( char from array 1 at index i == char from array 2 at index i )
print (not println) char from array 1
else
print -

is that what you mean?

You
This article has been dead for over six months: Start a new discussion instead
Post:
Start New Discussion
View similar articles that have also been tagged: