C Program? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
- 2

C Program?

A program that implement string matching in detecting plagiarism in two documents.

11th Sep 2019, 7:41 AM
Kumaresan L
Kumaresan L - avatar
1 Answer
+ 1
Look up the algorithm that finds the "longest common subsequence". Modify it as needed to fit your requirement. For example, you could invent a ranking score for plagiarism based on a weighted combination that includes the longest subsequence length, the number of subsequences that are in common, and the overall percentage of common subsequence lengths over the total number of characters. EDIT: I did a little legwork for you. Here is a source where you can learn two techniques of finding the longest common subsequence: https://www.ics.uci.edu/~dan/pubs/p664-hirschberg.pdf
15th Sep 2019, 12:14 PM
Brian
Brian - avatar