<![CDATA[Suche einen Algorithmus zu]]>Hallo zusammen 🙂

bin noch recht frisch in C++ unterwegs (also noch Grundlagen und keinen OO-Ansatz) und habe mich schon an einigen Aufgaben geübt. Nun habe ich folgende Beschreibung einer neuen Aufgabe aber komme absolut nich auf einen Ansatz wie ich diese lösen könnte.

Es wäre echt klasse wenn mir jm. weiterhelfen könnte.

ich habe zwei arrays und mus schauen ob der inhalt von A in B vorkommt und B in A

z.B.

A[0] = 1 B[0] = 4
A[1] = 3 B[1] = 2
A[2] = 2 B[2] = 5
A[3] = 1 B[3] = 3
B[4] = 2

Habe es schon mit zwei forschleifen probiert aber wie ich komme ned drauf

wäre super für etwas suport.
DAnke und grüße

]]>https://www.c-plusplus.net/forum/topic/332149/suche-einen-algorithmus-zuRSS for NodeTue, 28 Apr 2026 13:39:50 GMTSun, 12 Apr 2015 19:12:33 GMT60<![CDATA[Reply to Suche einen Algorithmus zu on Sun, 12 Apr 2015 19:12:33 GMT]]>Hallo zusammen 🙂

bin noch recht frisch in C++ unterwegs (also noch Grundlagen und keinen OO-Ansatz) und habe mich schon an einigen Aufgaben geübt. Nun habe ich folgende Beschreibung einer neuen Aufgabe aber komme absolut nich auf einen Ansatz wie ich diese lösen könnte.

Es wäre echt klasse wenn mir jm. weiterhelfen könnte.

ich habe zwei arrays und mus schauen ob der inhalt von A in B vorkommt und B in A

z.B.

A[0] = 1 B[0] = 4
A[1] = 3 B[1] = 2
A[2] = 2 B[2] = 5
A[3] = 1 B[3] = 3
B[4] = 2

Habe es schon mit zwei forschleifen probiert aber wie ich komme ned drauf

wäre super für etwas suport.
DAnke und grüße

]]>https://www.c-plusplus.net/forum/post/2449986https://www.c-plusplus.net/forum/post/2449986Sun, 12 Apr 2015 19:12:33 GMT<![CDATA[Reply to Suche einen Algorithmus zu on Sun, 12 Apr 2015 20:20:44 GMT]]>Was ist denn die Lösung für dein Beispiel?

Also nicht der Code, sondern wie soll die Ausgabe für dein Beispiel aussehen?

]]>https://www.c-plusplus.net/forum/post/2449992https://www.c-plusplus.net/forum/post/2449992Sun, 12 Apr 2015 20:20:44 GMT<![CDATA[Reply to Suche einen Algorithmus zu on Sun, 12 Apr 2015 22:04:28 GMT]]>Also im ersten schritt will ich diese nur Zählen.

Im zweiten eventuel die größte oder die kleinste übereintimmung finden.

Hatte schon so etwas versucht mit

if(A[m]==B[n]) {j++;}
else{n++;}

in zwei Schleifen bei der ich das erst mal m hochzähle und das andere mal n. Das hatte aber nicht den gewünschten erfolg.

]]>https://www.c-plusplus.net/forum/post/2449998https://www.c-plusplus.net/forum/post/2449998Sun, 12 Apr 2015 22:04:28 GMT<![CDATA[Reply to Suche einen Algorithmus zu on Mon, 13 Apr 2015 05:59:07 GMT]]>Zerleg deine Funktion doch einfach mal in zwei Unterfunktionen. Die eine sucht den Anfang der Uebereinstimmung, wenn sie den finden, ruft sie die zweite Funktion auf, welche die Laenge der Uebereinstimmung bestimmt. Das macht das ganze leichter.

]]>https://www.c-plusplus.net/forum/post/2450005https://www.c-plusplus.net/forum/post/2450005Mon, 13 Apr 2015 05:59:07 GMT<![CDATA[Reply to Suche einen Algorithmus zu on Mon, 13 Apr 2015 07:23:19 GMT]]>Dann frage ich mal anders:

Wo kommt (bei deinem Beispiel) A in B und B in A vor?
Spielt die Reihenfolge der Daten eine Rolle, die Länge der Übereinstimmung

]]>https://www.c-plusplus.net/forum/post/2450009https://www.c-plusplus.net/forum/post/2450009Mon, 13 Apr 2015 07:23:19 GMT<![CDATA[Reply to Suche einen Algorithmus zu on Mon, 13 Apr 2015 08:23:42 GMT]]>Eigentlich ist doch std::includes für deine Anforderung prädestiniert, sofern du deine Elemente sortiert hast.

]]>https://www.c-plusplus.net/forum/post/2450016https://www.c-plusplus.net/forum/post/2450016Mon, 13 Apr 2015 08:23:42 GMT<![CDATA[Reply to Suche einen Algorithmus zu on Mon, 13 Apr 2015 16:11:14 GMT]]>DirkB schrieb:

...Wo kommt (bei deinem Beispiel) A in B und B in A vor?...

Ach so war das gemeint. Die Reihenfolge spielt keine Rolle daher wären die Zahlen die zu finden sind 2 und 3

Skym0sh0 schrieb:

Eigentlich ist doch std::includes für deine Anforderung prädestiniert, sofern du deine Elemente sortiert hast.

Das ist ne coole Idee zuerst sortieren. Probiere ich gleich mal aus und versuche damit weiter zu kommen danke.

Uh das tüfteln macht spaß (auch wenn es für euch zu einfach ist 😃 ) Danke

]]>https://www.c-plusplus.net/forum/post/2450075https://www.c-plusplus.net/forum/post/2450075Mon, 13 Apr 2015 16:11:14 GMT<![CDATA[Reply to Suche einen Algorithmus zu on Tue, 14 Apr 2015 08:23:25 GMT]]>Sulfium schrieb:

DirkB schrieb:

...Wo kommt (bei deinem Beispiel) A in B und B in A vor?...

Ach so war das gemeint. Die Reihenfolge spielt keine Rolle daher wären die Zahlen die zu finden sind 2 und 3

Schaue für jedes Element von A, ob es in B vorkommt.

Sulfium schrieb:

Uh das tüfteln macht spaß (auch wenn es für euch zu einfach ist 😃 ) Danke

Jeder hat klein angefangen.

Der Spaß bei der Aufgabe fängt richtig an, wenn man sich überlegt, wie das Ergebnis aufbereitet werden soll.
- nur (auf der Konsole) ausgeben
- oder auch in einem Array.
- ist noch interessant, wie oft die Werte vorkommen.
...

]]>https://www.c-plusplus.net/forum/post/2450133https://www.c-plusplus.net/forum/post/2450133Tue, 14 Apr 2015 08:23:25 GMT