31 Mar
2011
31 Mar
'11
7:03 p.m.
2011/4/1 Marshall Clow <mclow.lists@gmail.com>
On Mar 31, 2011, at 10:08 AM, TONGARI wrote:
Recently I just implemented the KMP algorithm, and in my implementation, it requires the corpus iterator to be InputIterator for search to return a bool, and ForwardIterator to return the iterator, maybe you also want to lower down the requirement for RandomAccessIterator here?
Since I want to return the match, I think that InputIterators are out, but I'll look at ForwardIterator.
Alas! I must took it wrong with the ForwardIterator one, since I only implemented the InputIterator one returning a bool. Sorry for that and it was not an April fool joke :/