Dynamic Programming for String Matching in JAVA

I wish to search for a sequence within a source string however, the sequence might have allowed insertions. For example, the sequence: AG**GC would allow up to two insertions and it would match either AGGC or AGTC or AGTTGC, etc.

I have tried a dynamic programming approach in Java but can't seem to get it to work for a specified number of *. The program does not differentiate between one * and two *. So if I put a * it allows any number of insertions....

Read More »

By: StackOverFlow - Tuesday, 6 November

Related Posts