1,105,625 Community Members

Characters alignement

Member Avatar
nacedo
Newbie Poster
21 posts since Feb 2013
Reputation Points: 0 [?]
Q&As Helped to Solve: 0 [?]
Skill Endorsements: 0 [?]
 
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

Member Avatar
stultuske
Posting Expert
5,325 posts since Jan 2007
Reputation Points: 938 [?]
Q&As Helped to Solve: 776 [?]
Skill Endorsements: 35 [?]
Featured
 
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 three months: Start a new discussion instead
Post:
Start New Discussion
View similar articles that have also been tagged: