Re: [Haskell-cafe] Subsequence near solved hopefully

On Sun, Oct 17, 2004 at 10:10:44PM +0200, Ketil Malde wrote:

Remi Turk 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.