Programm mit Anagrammen schreiben?

Hallo liebe Community,

Ich wollte ein Programm schreiben mit dessen Hilfe Anagramme erkannt werden können.

Das Programm sollte dabei zwei Zeichenfolgen über die Eklipse Konsole einlesen können und soll prüfen können ob es sich bei den zwei Zeichenfolgen um ein Anagramm handelt, wenn ja sollten die Buchstaben Zuordnungen ausgegeben werden.

Also als Beispiel:

Anagramm:

Erster begriff Lampe

Zweiter begriff Ampel

Programm:

L [0] zu [4]

A [1] zu [0]

M [2] zu [1]

P [3] zu [2]

E [4] zu [3]

Danke für eure Hilfe

3 Antworten

triopasi

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Informatik

23.03.2019, 08:29

Und worin besteht das Problem? Ist jetzt nicht soo schwer..

Isendrak

23.03.2019, 10:46

Möglichkeit 1:

Lies die beiden Worte ein.
Bilde für jedes Wort alle möglichen Permutationen.
Vergleiche sämtliche Permutationen des ersten Wortes mit sämtlichen des zweiten.
Bei einer Übereinstimmung brich den Vergleich ab und gib die Meldung "Jep, des es een Anagramm." zurück.
Sollte am Ende keine Übereinstimmung gefunden worden sein, gib "Nah, des es keen Anagramm." zurück.

Möglichkeit 2:

Lies die beiden Worte ein.
Sortiere die Buchstaben beider Worte.
Vergleiche die sortierten Worte.
Übereinstimmung = Anagramm, keine Übereinstimmung = kein Anagramm.

Möglichkeit 3:

Denk dir ein anderes funktionierendes Verfahren aus, suche in den unendlichen Weiten des Internets ein anderes Vefahren, usw...

Isendrak

23.03.2019, 10:56

Whoops, da hab ich doch glatt den Teil mit den Buchstabenzuordnungen übersehen... ^^;;;

In dem Fall verweise ich auf den Kommentar von PWolff zu deinem Kommentar unter seiner Antwort.

AldoradoXYZ

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Schule

23.03.2019, 08:23

Klingt doch interessant. Schöne Anfängeraufgabe, wenn dieser schon ein klein wenig Erfahrung gesammelt hat.

Viel Spaß dabei

Gruß

Ähnliche Beiträge

Wie macht man eine gesicherte Eingabe in C?

Wenn ich jz zum Beispiel nur Zahlen einlesen will und am Ende noch eine Buchstabe oder Sonderzeichen hinzufüge, dass das Programm sich dann stoppt und eine fehlerhafte Eingabe meldet

...zum Beitrag

Könnte mir bei den beiden Beispielen wer helfen?

Ich will 2 Beispiele machen, verstehe die Angabe leider nicht ganz. (in C)

Schreibe ein Programm DigitSum1, das alle zweistelligen natürlichen Zahlen ausgibt, die größer sind als das sechsfache ihrer Ziffernsumme. Führe nach zehn ausgegebenen Zahlen einen Zeilenumbruch durch.

Also z.B. wenn man 57 nimmt * 6 sinds 72 heißt es wird 73, 74, ..., 99 ausgegegeben und dann hört es auf oder? Oder muss man da gar nichts einlesen?

Hier das 2. :

Schreibe ein Programm DigitSum2, das alle dreistelligen natürlichen Zahlen ausgibt, die kleiner sind als das 30- fache ihrer Ziffernsumme. Führe nach zehn ausgegebenen Zahlen einen Zeilenumbruch durch.

Danke für alle Antworten..

...zum Beitrag

In C ein Array mit Schleife einlesen?

Ich soll in C ein Programm schreiben welches einen Notenspiegel und die Durchschnittsnote ausgiebt nachdem man die anzahl der schüler angegeben hat die jeweils eine 1, 2, 3, 4 oder 5 geschrieben haben. Könnte mir jemand mit dem anfang helfen? Also die Schleife zum einlesen? Und wenn es nur Tipps sind würde mir es schon echt helfen.

Danke schonmal im voraus!

...zum Beitrag

C# Werte vergleichen aus txt.Datei?

Moin Moin,

ich entwickel zurzeit einen Vokabeltrainer in C#. Die Vokabeln sollen in einer GUI ausgegeben werden und über eine txt.Datei eingelesen werden. Ich selbst bin noch nicht so weit fortgeschritten, Lehrbücher bringen allerdings nicht mehr - darum dieses Projekt.

Im ersten Schritt habe ich eine txt-Datei entworfen, die Vokabeln in folgender Struktur abspeichert:

hallo, hello;

tag, day;

flasche, bottle;

Diese txt.Datei möchte ich in mein C# Programm als Array einlesen, das habe ich wie folgt gemacht:

String[] values = File.ReadAllText("Wörter.txt").Split(',');

Im nächsten Schritt soll aus diesem Array in einem deutschen Textfeld, ein zufälliges deutsches Wort des Arrays angezeigt werden:

txtDEUTSCH.Text = values[random.Next(values.Length)];

Wie erreiche ich nun das nur der deutsche Part angezeigt wird? Und wie kann ich gleichzeitig den zweiten Teil der Zeile speichern, so dass ich mit einem "Prüfen-Button" einfach nur die Übereinstimmung der Übersetzung prüfen kann?

Ich bin dankbar für jede Hilfe...

...zum Beitrag

Woran kann ich eine Proportionale Zuordnung / Antiproportionale Zuordnung erkennen.?

Hay Schreibe morgen Arbeit . Ich versteh das mit der Proportionale Zuordnung/ Antiproportionale Zuordnung net . Eine Beispiell Aufgabe

5 Tafeln Schokoladen kosten im Angebot 3,25 Euro . Wie viel kosten zwei Tafeln??? Könnt ihr mir auch das Prinzip dan erkären wie man erkennen kann ob es ne Anti oder Proportionale Zuordnung ist !!

Lg : Minzy ♥

...zum Beitrag

Wie kann ich eine Zeichenkette in einem String suchen und ersetzen?

Hallo zusammen,

ich möchte ein C-Programm schreiben, in der ein String durch scanf eingelesen wird.

In dem String ist eine Buchstabenkombination "ax", die durch "53" ersetzt werden soll. Die Kombination "ax" soll ersetzt werden, nicht aber "a" oder "x" oder "xa".

Ich habe da schon einmal etwas versucht. Jedoch lassen sich die Buchstaben ersetzen, aber willkürlich.

Ich bitte um Hilfe.

Hinweis: Ich darf keine C-Funktionen aus der Bibliothek string.h verwenden:

MfG

Julian Lindemeyer

char Einlesen[16];
char nachaxdurchsuchen[2] = "ax";
char durch53ersetzen[2] = "53";
int matrikelnummer = 742152;
char suchenundersetzen1;
char suchenundersetzen3;
char suchenundersetzen2;
char suchenundersetzen4;
int k, l;
  
printf("Bitte geben sie das Suchzeichen ein\n");
scanf("%s", nachaxdurchsuchen);

printf("Bitte geben sie das Ersatzzeichen ein\n");
scanf("%s", durch53ersetzen);

printf("Bitte geben sie den String ein, indem gesucht werden soll\n");
scanf("%s", Einlesen);

printf("%s\n", Einlesen);

suchenundersetzen1 = nachaxdurchsuchen[0];
suchenundersetzen2 = durch53ersetzen[0];
suchenundersetzen3 = nachaxdurchsuchen[1];
suchenundersetzen4 = durch53ersetzen[1];

int AnzahlderZeichenketteimString = 0;

while (Einlesen[AnzahlderZeichenketteimString] != '\0') {
  AnzahlderZeichenketteimString++;
}

int j, i;

for (i = 0; i < AnzahlderZeichenketteimString; i++) {
  if (Einlesen[i] == suchenundersetzen1) {
    Einlesen[i] = suchenundersetzen2;
  }

  for (j = 0; j < AnzahlderZeichenketteimString; j++) {
    if (Einlesen[j] == suchenundersetzen3) {
      Einlesen[j] = suchenundersetzen4;
    }
  }

  printf("%c%c", Einlesen[i], Einlesen[j]);
}

...zum Beitrag

Informatik / C-Programmierung: Wie kann ich diese Aufgabe lösen?

Hey,

ich habe eine Aufgabe aufbekommen und habe nicht viel Ahnung, wie ich diese lösen muss. Grob habe ich schon Überlegungen, aber wie ich genau das mit dem Rest mache, etc., nicht wirklich.

Hier die Aufgabe:

Schreiben Sie ein Programm, das zwei Winkel addiert.

Das Programm soll entsprechend dem folgenden Beispieldialog die Grad und Minuten der zwei Winkel von der Tastatur einlesen, die zwei Winkel addieren, wobei es Überläufe in den Minuten (≥ 60) korrekt verarbeiten muss, und das Ergebnis auf den Bildschirm ausgeben.

Beispieldialog (Eingaben sind unterstrichen):

Addition von zwei Winkeln
Wieviel Grad hat der erste Winkel? 1
Wieviel Minuten hat der erste Winkel? 40
Wieviel Grad hat der zweite Winkel? 1
Wieviel Minuten hat der zweite Winkel? 50
1''40' + 1''50' = 3''30'

...zum Beitrag

Zeichenkette einlesen und die Kleinbuchstaben zählen mit c?

Guten Tag,

Momentan stecke im Thema ,,Arrays'' fest. Ich soll einen Code schreiben, der mithilfe von scanf ein Wort einliest, zB. Coding. Das Wort bzw. die Zeichenfolge (a-z) darf maximal 40 Zeichen lang sein. Das Programm soll die Kleinbuchstaben des eingegeben Wortes zählen (im Bsp. wäre das ,,oding'') und die Anzahl dieser per printf ausgeben. Ich habe mir nun schon länger Gedanken über die Umsetzung gemacht, mir fehlt aber jeglicher Ansatz, da ich noch nie mit Arrays gearbeitet habe.

Vielen Dank im Voraus!

...zum Beitrag

Informatik( Programmieren)?

Bei dem ist meine Aufgabe alle Fehler zu finden in diesem Programm und welcher Art fehler es sich handelt.

Das Programm sollte eine ganze Zahl a einlesen und dann mit Hilfe vom Modulo-Operators bestimmen die Zahl durch 2 ist teilbar oder nicht. Resultat ausgegeben werden bitte helfen

...zum Beitrag

Arithmetisches Mittel in Python mit einer While-Schleife?

Hey, also ich habe von meinem Dozenten eine Aufgabe bekommen bei der ich überhaupt nicht weiter komme, da ich in Informatik eine Katastrophe bin:

Schreiben Sie ein Programm, das unter Verwendung einer while-Schleife beliebig viele Ganzzahlen durch Benutzereingabe einliest. Nach dem Einlesen einer 0 (Endemarke) soll das Programm die Anzahl und den Durchschnitt (arithmetisches Mittel) der bisher gelesenen Zahlen angeben.

Wäre für Hilfe sehr dankbar!

...zum Beitrag

C Prüfen, ob Eingabe Double ist?

Hallo, ich muss ein C Programm schreiben, welches prüft, ob meine Eingabe eine Double Zahl war.

Gibt es einen besseren Weg als die Eingabe als String einzulesen und dann selbst zu filtern?

Weil es echt viele Sonderfälle gibt, so ist z.B. -.1e1 eine gültige Eingabe... oder -.1E-1

...zum Beitrag

Addition von 2 Matrizen in C?

Schreiben Sie ein Programm welches zwei Matrizen addiert

Zum Füllen der Matrizen mit Werten benutzen Sie For-Schleifen.

Das Ergebnis wird in einer dritten 3x3 Matrix abgespeichert und im Konsolenfenster ausgegeben.

Wie macht man das?

...zum Beitrag

Abwechselnd Zeichen in C ausgeben?

Guten Tag,

ich muss ein Programm schreiben (in C), welches 2 Zeichen abwechselnd ausgeben soll (per printf). Dabei soll per scanf eine ganze Zahl eingelesen werden (zB eine 5) und eine Zeichenfolge ausgegeben werden. Beispiel mit der Zahl 5: MKMKM
Bei der 4 bspw.: MKMK
Bei der 9: MKMKMKMKM

Bei einer 0 soll nichts erscheinen.

usw.

Wie könnte ich dies mithilfe einer for-Schleife lösen? Stehe leider auf dem Schlauch und komme nicht weiter, denn meine Ansätze führen nur dazu, dass entweder das M oder das K ausgegeben wird in eingegebener Anzahl.

Vielen Dank im Voraus!:)

...zum Beitrag

Wie kann man bei Java ein Integer in einzelne ziffern runterbrechen und jede ziffer in einem eigenen Feld in einem array speichern?

Hallihallo,

ich soll ein programm schreiben, bei dem eine 8 stellige zahl eingelesen wid, die nur aus 4 ziffern besteht und jede ziffer entspricht einem zeichen anschließend soll mein programm die ziffern in die entsprechenden zeichen umwandeln und in die ausgabe schreiben. meine idee war ein array anzulegen, dass 8 felder besitzt und dann quasi für jedes feld zu prüfen welchem zeichen es entspricht ...

wie liest man also eine ganze zahl ein, bricht sie dann in ziffern herunter und speichert jede einzelne zahl in einem array feld?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen