Re: divide & conquer algorithm to implement string matching



On 29 Mag, 14:58, Richard Heathfield <r...@xxxxxxxxxxxxxxx> wrote:
Maybe I'm missing something, but I really don't see how d&c works for
you in this situation.
I'm not trying to use divide & conquer to find any real benefit from
it in this case,I'm just trying to understand how to properly use it
for this problem,because I need to understand this to prepare an
exam.Usually I can use divide & conquer to solve problems,but this
particular one is giving me some headaches.If I would have wanted to
use an effective algorithm to implement string matching,I would have
used the KMP algorithm.
Thank you for any kind of advice that you can give me.

.