[Haskell-cafe] Subsequence near solved hopefully

[Remi Turk]

On Sun, Oct 17, 2004 at 10:10:44PM +0200, Ketil Malde wrote:
> Remi Turk <rturk at science.uva.nl> writes:
> > Do you mean "subset" with "subsequence"?
> 
> No, since a set isn't ordered.  
> 
> I would say a subset needs to contain some of the elements of the
> superset, a subsequence needs to contain some elements of the
> supersequence in the same order, and a substring (for lack of a better
> term) is a contigous subsequence.
> 
> But I may be wrong.

Agreeing on terminology is always nice :D

at least http://en.wikipedia.org/wiki/Subsequence seems to agree
with you. In which case both Peter Stranney's and my solutions
fail.

Groetjes,
Remi

-- 
Nobody can be exactly like me. Even I have trouble doing it.