Project Detail

Longest Common Subsequence - 2 Strings

Longest Common Subsequence - 2 Strings is project number 240221
posted at Freelancer.com. Click here to post your own project.

| More

Status:

Selected Providers: marchent

Budget: $30-250

Created: 03/21/2008 at 11:55 EDT

Bid Count: 3

Average Bid:
$ 33

03/22/2008 at 11:55 EDT

Project Creator: darren31 offline
Employer Rating: 9.6667/10 (3 reviews)

Description

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 http://en.wikipedia.org/wiki/Longest_common_subsequence_problem#Example)
| 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

Report Violation

Job Type

See more: program, choice program, create, environment, environment program, format, input string, linux, longest common subsequence, perl, print, string, subsequence problem, unix, unix environment, wiki, wikipedia

Messages Posted:0

If you are the project creator or one of the bidders Log In for more options

PMB

0 days

03-21-2008 12:25 EDT

9.9252/10
(107 reviews)

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

marchent offline

1 day

03-21-2008 12:02 EDT

10/10 10/10 10/10 10/10 10/10 10/10 10/10 10/10 10/10 10/10
(21 reviews)

pls check PMB

Darkfire offline

0 days

03-21-2008 12:23 EDT

(No Feedback Yet)

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

Bid on this Project

WHAT IS FREELANCER.COM?

Freelancer.com is a global outsourcing solution and freelance jobs website. Here you can find freelance coders, writers, programmers, designers, marketers and more. You can also outsource projects and save a lot of money in the process. Getting the best web design, professional programming, custom writing or affordable marketing has never been easier!

We have thousands of satisfied clients from every corner of the world. Would you like to outsource your next project? Would you like to find freelance jobs and make money online? Just sign up to get started! Outsourcing jobs is the process of hiring an outside company or individual to complete your projects. We have created a safe environment for both service buyers and service providers via our secure payment system. You outsource the project and don't release any money until you're satisfied! Try outsourcing for free today! Don't forget to bookmark our homepage for your next project or job.