For example :
A = abaabababbabababbababaa
B = abaababbababaa
The longest common substring is : ababbababaa
For example if the input file is :
This is a test file. I think
that it is very good. Do you? I
hope that you do. Great!
Then the output file would be :
5 This is a test file.
7 I think that it is very good.
2 Do you?
5 I hope that you do.
1 Great!
And to the screen would be written:
The file has 5 sentences.
University of Lethbridge Home Page