Re: divide & conquer algorithm to implement string matching
- From: misterio <giagimari@xxxxxxxxx>
- Date: 31 May 2007 06:54:09 -0700
On 30 Mag, 15:17, CBFalconer <cbfalco...@xxxxxxxxx> wrote:
Brilliantly opaque. This message has virtually zero chance ofThis is a new execution example.I hope this is less opaque.
being understood anywhere, lacking any quotation.
In the next execution example the only think where you may have any
prolem(if you don't look at the code) is the various numbers that you
can see between [].Those are simply the array indexes where those
sequences begin,and they are useful to see which one is missing.
string : 01101011000110101100
pattern to search : 0110
sequence[0] = 0110
sequence[3] = 0101
sequence[6] = 1100
sequence[9] = 0011
sequence[12] = 1010
sequence[15] = 0110
sequence[1] = 1101
sequence[4] = 1011
sequence[7] = 1000
sequence[10] = 0110
sequence[13] = 0101
sequence[16] = 1100
sequence[2] = 1010
sequence[5] = 0110
sequence[8] = 0001
sequence[11] = 1101
sequence[14] = 1011
number of sequences found = 4
To change the output I added 2 printf lines in the main(),so I do not
repost the code for such a trivial change.
--------------------------------------------
.
- References:
- divide & conquer algorithm to implement string matching
- From: misterio
- Re: divide & conquer algorithm to implement string matching
- From: Logan Shaw
- Re: divide & conquer algorithm to implement string matching
- From: misterio
- Re: divide & conquer algorithm to implement string matching
- From: misterio
- Re: divide & conquer algorithm to implement string matching
- From: CBFalconer
- divide & conquer algorithm to implement string matching
- Prev by Date: Re: divide & conquer algorithm to implement string matching
- Next by Date: Re: problem on medians
- Previous by thread: Re: divide & conquer algorithm to implement string matching
- Next by thread: Re: divide & conquer algorithm to implement string matching
- Index(es):
Relevant Pages
|