Da es ja eigentlich um den Vergleich von Wörtern geht würde ich selbst wohl Strings benutzen und dann mit Substring etc arbeiten. Aber das ist wohl Geschmackssache. Und ob nun Vector, Array oder was auch immer benutzt wird auch. Hier ist eigentlich eine feste Größe gegeben, weshalb Array wohl ausreichen sollte, falls die Größe zur Laufzeit festgelegt werden sollte könnte man sein Array natürlich mit Smartpointern umsetzen oder halt die dynamische Version in Form von Vector benutzen. Das sind aber Dinge über die hier schon mio. Fach diskutiert wurde und am Ende hat da eh wieder jeder eine andere Meinung zu, wobei natürlich die eigene Meinung die einzig wahre ist. Ich denke die eigentliche Frage wurde ja beantwortet, es wurden Tipps da zu gegeben was es noch so an Datenstrukturen gibt und dann kann man das ruhen lassen.
„Es ist doch so. Zwei und zwei macht irgendwas, und vier und vier macht irgendwas. Leider nicht dasselbe, dann wär's leicht.
Das ist aber auch schon höhere Mathematik.“