Datei einlesen und etwas herausfiltern

composer · 2. Mai 2008, 13:57

hi,

wie kann man Wörter aus einer Datei, die vorwärts und rückwärts gelesen gleich sind, in die Konsole ausgeben lassen ? Z.B. Cooc, Abba
Bitte um Rat! Danke!

mfg,
Composer

darthdespotism · 2. Mai 2008, 16:22

Du kannst mit fstreams die date wortweise einlesen, dann per std::tolower() + std::foreach() dafür sorgen, dass dir die großbuchstablen nicht in den weg kommen und dann mit std::reverse() und std::string operator==() überprüfen ob das wort vor-und rückwärts gleich ist.

composer · 2. Mai 2008, 18:04

Danke! Ich werds versuchen und falls ich nicht weiterkommen sollte, dann melde ich mich nochmals bei dir.

lg

SeBa · 2. Mai 2008, 18:29

Diese Wörter nennt man übrigens [wikipedia='http://de.wikipedia.org/wiki/Palindrom']Palindrom[/wikipedia].

Blue · 4. Mai 2008, 03:30

Hier eine rekursive Lösung in C.

Quellcode

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
void toLower(char* text, int len);
int palindrom(const char* text, int firstIndex, int lastIndex);
int main(void) {
char text[20];
while(strcmp(text, "quit")) {
printf("Eingabe: ");
gets(text);
toLower(text, strlen(text));
if(palindrom(text, 0, strlen(text)-1))
printf("%s ist ein Palindrom\n", text);
}
return 0;
}
void toLower(char* text, int len) {
for(int i=0; i<len; i++) {
if((text[i] >= 'A') && (text[i] <= 'Z'))
text[i] += 32;
}
}
int palindrom(const char* text, int firstIndex, int lastIndex) {
if(firstIndex >= lastIndex)
return 1;
if(text[firstIndex] == text[lastIndex])
return 1 * palindrom(text, firstIndex+1, lastIndex-1);
else
return 0;
}

Alles anzeigen

Datei einlesen und etwas herausfiltern

Datei einlesen und etwas herausfiltern

Quellcode

Teilen

Benutzer online 1

Tags