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

Listen filtern in Blocky-System?

Guten Tag!
Ich hätte da mal eine Frage. Wir haben aktuell eine Aufgabe und zwar folgende:

"Schreibe ein Programm: Das Programm soll alle Zahlen in der Eingabe einlesen und nur die Zahlen ausgeben, die vorher noch nie gelesen wurden. Die Reihenfolge soll unverändert bleiben."

Ich bin bereits soweit gekommen:

Nun weiß ich aber nicht, wie ich mache soll, dass Zahlen die vorher schon gelesen wurden nicht nochmal ausgegeben werden.

Hat jemand eine Lösung dafür?

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

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

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

Ikea Lampe an alten Anschluss montieren?

Hobby- Elektriker und erfahrene Lampen-Montierer, ich brauche eure Hilfe!

Ich habe einen Ikea Kronleuchter gekauft, welchen ich gerne montieren möchte. An der Lampe befindet sich bereits ein graues Teil mit zwei Anschlüssen (N und L). Aus der Wohnzimmerdecke ragen allerdings nicht die losen Kabel, sondern eine Art Anschlussklemmen (bin nicht sicher, ob ich den Begriff richtig verwende). Nun stellt sich die Frage, wie und ob sich die Lampe trotzdem irgendwie verbinden lässt. Müssen dazu die ,,Anschlussklemmen“ abgeknipst werden?

Besten Dank im Voraus

...zum Beitrag

Was muss nach einer Installation von Lampen und Steckdosen gemessen werden?

Hallo,

bei mir im Haus sollen neue Lampen montiert und einige Steckdosen versetzt werden. Ich habe mir zwei Angebote eingeholt.
Die Preise für die Installation sind relativ ähnlich, was mich aber wundert, eine Firma berechnet mir das Prüfen der Steckdosen und Lampen die andere nur für die Steckdosen.
Was muss denn überhaupt geprüft werden? Es handelt sich doch um eine bestehende Anlage. Muss diese trotzdem geprüft werden?

vielen Dank, für eure Hilfe!

...zum Beitrag

Miele spulmaschine G 1225 SEi Eco. PC Lampe leuctet?

Salz nachgefüllt. Danach leuchtet bei der Spülmaschine die Lampe PC?

Sieb und Propellerkappe entfernt keine Rückstände erkannt. Ablaufschlauch entfernt auch keine Rückstände.

Zwei mal leer Lauf Programm gestartet und dabei normales abpumpen festgestellt.

Das Lämpchen PC geht nicht aus?

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

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

while(!feof(fp)) wiederholt letzte Zeile der Datei (Programmieren in C)?

Hallo,

Ich bin noch recht neu im Programmieren und versuche trotzdem mal mein Glück im diesjährigen Adventofcode Weihnachtskalender.

Dort muss ich aus einer File über fscanf jeweils alle Zeilen einzeln einlesen lassen. Anscheinend kann man eine schleife in Form von while(!feof(fp)) machen und das Programm erkennt automatisch die letzte Zeile der File. Allerdings wird bei mir die letzte Zeile zwei mal eingelesen.

Hat jemand eine Ahnung woran das liegen könnte?

Vielen Dank im Voraus

Hier ist was ich habe:

#include <stdio.h>

#include <stdlib.h>

int main()

{

char Line[32], Speicher = '.';

int Baum = 0;

FILE * fp;

fp = fopen("C:/Users/Max Mustermann/Desktop/input.txt","r");

while(!feof(fp)){

fscanf(fp, "%s", &Line);

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

}

return 0;

}

...zum Beitrag

C: Wie kann ich ein Pointer-Array anlegen, um die Fundstellen zu speichern?

/* 24_02 dynamische Speicherverwaltung
   demonstriert realloc
   ZUR BEACHTUNG: Dies ist ein reines Demo-Programm!
                  Speicher-Reallokation in 10-Byte-Blöcken ist in der Praxis nicht sinnvoll!
                  Speicherallokation und insbesondere Speicher-Reallokation kosten erhebliche System-Resourcen!
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define STRLEN 10

int Such(char* strPtr, char* Ptr2);

int main()
{
  int n = 1;
  char* strPtr = (char*)malloc(n * STRLEN); // kleinen Speicherblock anfordern
  char* strPtr2 = (char*)malloc(n * STRLEN); // kleinen Speicherblock anfordern
  printf("Bitte Text eingeben: \n");
  fgets(strPtr, STRLEN, stdin); // einlesen
  printf("\n");

  while (strPtr[strlen(strPtr) - 1] != '\n') // Ende erreicht, letztes Zeichen '\n'?
  {
    n++; // Anzahl Blöcke inkrementieren
    strPtr = (char*)realloc(strPtr, n * STRLEN); // größeren Speicher anfordern: n Blöcke
    fgets(strPtr + strlen(strPtr), STRLEN + 1, stdin); // weiter einlesen, terminierende 0 überschreiben, STRLEN + 1 Byte stehen zur Verfügung
  }

  printf("Nach welcher Zeichenfolge soll gesucht werden?\n");
  fgets(strPtr2, STRLEN, stdin); // einlesen
  printf("\n");

  while (strPtr2[strlen(strPtr2) - 1] != '\n') // Ende erreicht, letztes Zeichen '\n'?
  {
    n++; // Anzahl Blöcke inkrementieren
    strPtr2 = (char*)realloc(strPtr2, n * STRLEN); // größeren Speicher anfordern: n Blöcke
    fgets(strPtr2 + strlen(strPtr2), STRLEN + 1, stdin); // weiter einlesen, terminierende 0 überschreiben, STRLEN + 1 Byte stehen zur Verfügung
  }

  printf("Zeichenfolge wurde %i mal gefunden\n", Such(strPtr, strPtr2));
  return 0;
}

int Such(char* strPtr, char* strPtr2)
{
  int n = 0;
  int p = 0;
  int sip = 0;

  int ltext = strlen(strPtr) - 1;
  int lzfolge = strlen(strPtr2) - 1;
  int lgteilt = ltext / lzfolge;
  char* ptrarr[] = { NULL };

  while ((lgteilt) > 0)
  {
    for (int i = 0; i < lzfolge; i++)
    {
      if (strPtr[p] == strPtr2[i])
      {
        sip++;
      }

      p++;
    }

    lgteilt--;
  }

  return (sip / lzfolge);
}

Ich verstehe leider nicht ganz, wie man ein Pointer-Array anlegen soll, um die Fundstellen zu speichern.

Ich habe zwar eine Schleife, aber diese kann z. B. "yay" nicht mit "ay" vergleichen.

Danke für die Hilfe.

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen