[Haskell-cafe] Subsequence near solved hopefully

Remi Turk rturk at science.uva.nl
Sun Oct 17 16:42:08 EDT 2004

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


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

More information about the Haskell-Cafe mailing list