Re: divide & conquer algorithm to implement string matching
- From: misterio <giagimari@xxxxxxxxx>
- Date: 29 May 2007 06:17:12 -0700
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 forI'm not trying to use divide & conquer to find any real benefit from
you in this situation.
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.
.
- Follow-Ups:
- Re: divide & conquer algorithm to implement string matching
- From: Pascal Bourguignon
- Re: divide & conquer algorithm to implement string matching
- From: misterio
- Re: divide & conquer algorithm to implement string matching
- References:
- divide & conquer algorithm to implement string matching
- From: misterio
- Re: divide & conquer algorithm to implement string matching
- From: Richard Heathfield
- divide & conquer algorithm to implement string matching
- Prev by Date: Re: divide & conquer algorithm to implement string matching
- Next by Date: Re: Schools working to overhaul the art of computer programming (The Columbian)
- Previous by thread: Re: divide & conquer algorithm to implement string matching
- Next by thread: Re: divide & conquer algorithm to implement string matching
- Index(es):