Algorithmus gesucht für das Finden sich wiederholender n-Gruppen

Gegeben ein vector<int>. Gesucht sind alle in diesem aufeinanderfolgenden n-Tupel, die mehrfach

Bsp.: {0,1,1,2,3,1,1,2,3}

n = 2 -> {(1,1),(1,2),(2,3)}
n = 3 -> {(1,1,2),(1,2,3)}

Wie implementiere ich das am geschicktesten?

Christoph

Noch mehr Hausaufgaben?
http://www.c-plusplus.net/forum/297136

edit: Zumindest einen naiven Ansatz solltest du präsentieren, um zu zeigen, dass du auch ein bisschen drüber nachgedacht hast. Dann kann man über andere Ansätze reden.

OK, dann mal los:

1. Liste alle aufeinanderfolgenden n-Tupel auf.
2. Sortiere diese Liste (lexikographisch).
3. Suche Duplikate.

knivil

Gesucht sind alle in diesem aufeinanderfolgenden n-Tupel, die mehrfach

Mach mal bitte einen ordentlichen Satz draus.
1.)sind alle ... Zahlen, Buchstaben, Paare von Zahlen?
2.)die mehrfach ... vorkommen, fehlen, umgedreht sind?

Ja, und das bitte in Code:

algol schrieb:

1. Liste alle aufeinanderfolgenden n-Tupel auf.
2. Sortiere diese Liste (lexikographisch).
3. Suche Duplikate.