In Progress

Longest Common Subsequence - 2 Strings

I am wondering if someone has the time to create a C++, Java, or Perl (Providers Choice) program to implement the LCS Problem. This should find the longest common subsequence between 2 strings. The strings should be input by the user. This should print out a table that describes the path of the LCS. IE:

User Prompted for strings 1 and 2, input:

String 1 = XMJYAUZ

String 2 = MZJAWXU

OUTPUT of program::

Table:

(note: to see better format goto wiki here [url removed, login to view])

| 0 1 2 3 4 5 6 7

| M Z J A W X U

-----|-----------------

0 | 0 0 0 0 0 0 0 0

1 X | 0 0 0 0 0 0 1 1

2 M | 0 1 1 1 1 1 1 1

3 J | 0 1 1 2 2 2 2 2

4 Y | 0 1 1 2 2 2 2 2

5 A | 0 1 1 2 3 3 3 3

6 U | 0 1 1 2 3 3 3 4

7 Z | 0 1 2 2 3 3 3 4

LCS = MJAU

Compiler should be the g++ compiler for a c++ program and this should be a linux/unix environment program run by a MAKEFILE.

Thanks

Skills: C Programming, Java, Perl

See more: longest common subsequence java, longest common subsequence, java longest common subsequence, longest common substring java, longest common subsequence perl, java longest common substring, longest common subsequence code, longest common sequence java, perl longest common subsequence, longest common subsequence strings, longest common subsequence program, perl find common part string, find longest run string, longest common substring, common part strings, print longest common subsequence, longest path java, perl find longest common string, lcs strings, java find longest run string, longest subsequence, perl common subsequence, longest common substring java implementation, code longest common subsequence, java find common part strings

About the Employer:
( 3 reviews ) New York, United States

Project ID: #240221

Awarded to:

marchent

pls check PMB

$40 USD in 1 day
(64 Reviews)
5.3

3 freelancers are bidding on average $33 for this job

fstudio

Dear sir, I am very interested in your project, Please see PMB for more details. Thanks. Best Regards.

$30 USD in 0 days
(102 Reviews)
6.1
Darkfire

Hello! I can do it for you with C++.

$30 USD in 0 days
(0 Reviews)
0.0