Question

Please help
in need :')


C program
A king sends out two scrolls to the common public with the encryted message in it. the hidden message is the no of days the king is going to declare a war in.

u have to interpret the encryption technique from the example4s given below and find the no of days. write a program which inputs the two messages and gives the no of days as output.

For example.

Scroll 1 : AMAZAPPLE
Scroll 2 : APPLIECATION
Hidden message : 5

Scroll 1 : APPLEPIE
Scroll 2 :LEPIECT
Hidden message : 5

It is the no of words common in a stretch

Answer 1

@wio please help
pleaseeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

Answer 2

..............yeah I'm retard...I can't help ya here :/ Sorry

Answer 3

Is "APPLIECATION" meant to be
APPLEICATION

Answer 4

No. of words common in a stretch means the longest common string.
For example,
"EXAMple" and " EXAMination" has a common string of length four.
They don't have to start at the beginning.

Or,
"reSTRIct" and "STRIke" have again a common string of length four.

These are easier to look for by inspection because of the short length.
You need an algorithm to look for common strings of lengths in the hundreds, for example binary strings.

@rvc

Does that answer the question?

Answer 5

No
please help me with program

Answer 6

Do you have an algorithm? If you have, please post the algorithm before working on the program.

Answer 7

no

Answer 8

Have you done trees?... and dynamic programming?

Answer 9

yes
please tell me the logic to compare the strings

Answer 10

First thing first, do you understand the problem?

Answer 11

yes

Answer 12

Good, if you have done trees and dynamic programming, you can start by taking a look at the algorithm suggest in the following link:
https://en.wikipedia.org/wiki/Longest_common_substring_problem

Answer 13

okay
thank you so much

Answer 14

You're welcome! :)