#include <iostream>
#include <string>
inline bool is_palindrome(const std::string& in)
{
std::string reverse(in.rbegin(), in.rend());
return reverse == in;
}
int main(int, char**)
{
std::string a = "anna";
std::string b = "Anna";
std::cout << is_palindrome(a);
std::cout << is_palindrome(b);
}
Ist das C++? Vergessen zu sagen, nur C bitte und eher für anfänger :bQuote:
Gibt 1 und dann 0 aus (true, false). Da könnte man schon drauf kommen ...Code:#include <iostream> #include <string> inline bool is_palindrome(const std::string& in) { std::string reverse(in.rbegin(), in.rend()); return reverse == in; } int main(int, char**) { std::string a = "anna"; std::string b = "Anna"; std::cout << is_palindrome(a); std::cout << is_palindrome(b); }
bool IsPalindrom(char* a, size_t Length)
{
for (char* Temp = a + Length - 1; Temp >= a; Temp--, a++)
{
if (*a != *Temp)
{
return false;
}
}
return true;
}
void PrintPalindromesInText(char* Text)
{
int Found = 0;
while (*Text != '\0')
{
size_t TempLen = 0;
char* Temp = Text;
while (isalpha(*Temp))
{
*Temp++;
TempLen++;
}
if (IsPalindrom(Text, TempLen))
{
puts("Found: ");
for (size_t i = 0; i < TempLen; i++)
{
putchar(Text[i]);
}
putchar('\n');
Found++;
}
Text += TempLen+1;
}
printf("Found %d Palindromes!\n", Found);
}
//aufzurufen z.b.:
PrintPalindromesInText("huhu test anna qwer alla butter reger abba cdddc");
void PrintPalindromesInText(char* Text)
{
int Found = 0;
char* Buffer = new char[strlen(Text) + 1];
strcpy(Buffer, Text);
const char* Seperators = " ,.!?;\t\n";
char* Token = strtok(Buffer, Seperators);
while (Token)
{
if (IsPalindrom(Token, strlen(Token)))
{
printf("Found: %s\n", Token);
Found++;
}
Token = strtok(NULL, Seperators);
}
printf("Found %d Palindromes!\n", Found);
}
Also erstmal Danke dafür, jedoch muss ich das aus einer Textdatei ausführen (mit fopen undso) und da muss ich mit Arrays arbeiten um die Wörter aus der Textdatei herauszufiltern.Quote:
bool IsPalindrom(char* a, size_t Length) { for (char* Temp = a + Length - 1; Temp >= a; Temp--, a++) { if (*a != *Temp) { return false; } } return true; } void PrintPalindromesInText(char* Text) { int Found = 0; while (*Text != '\0') { size_t TempLen = 0; char* Temp = Text; while (isalpha(*Temp)) { *Temp++; TempLen++; } if (IsPalindrom(Text, TempLen)) { puts("Found: "); for (size_t i = 0; i < TempLen; i++) { putchar(Text[i]); } putchar('\n'); Found++; } Text += TempLen+1; } printf("Found %d Palindromes!\n", Found); } //aufzurufen z.b.: PrintPalindromesInText("huhu test anna qwer alla butter reger abba cdddc");
EDIT:
hier die strtok version:
anwendung genauso wie oben.Code:void PrintPalindromesInText(char* Text) { int Found = 0; char* Buffer = new char[strlen(Text) + 1]; strcpy(Buffer, Text); const char* Seperators = " ,.!?;\t\n"; char* Token = strtok(Buffer, Seperators); while (Token) { if (IsPalindrom(Token, strlen(Token))) { printf("Found: %s\n", Token); Found++; } Token = strtok(NULL, Seperators); } printf("Found %d Palindromes!\n", Found); }
den string neu zu kopieren kann man sich sparen wenn man den text vorher in nem veränderbaren buffer hat und nicht als const string übergibt.
du wirst es doch wohl hinkriegen den text aus der textdatei in ein char array zu laden und das dann PrintPalindromesInText zu übergeben, oder?Quote:
Ich hab bei meinem Algo das bis jetzt immer Wort für Wort gemacht und das ist so ziemlich das gleiche wie dein IsPalindrom, wenn ich mich nicht irre.Quote:
um festzustellen ob ein wort ein palindrom ist kannst du meine IsPalindrom benutzen, um den gesamttext in einzelne wörter zu unterteilen wie in PrintPalindromesInText gezeigt strtok benutzen.
Nein, ich brauch einen möglichst schnellen Algorithmus der mir aus meiner Textdatei die Anzahl der Palindrome ausliest. Bin noch Anfänger.Quote:
Rein aus Test bzw Lernzwecken. Da ich, wie gesagt, noch Anfänger bin und ich C lernen möchte hab ich mich heute mal rangesetzt und versucht einen möglichst schnellen Algorithmus für das herauszufinden. Ich suche lediglich einen schnelleren als meinen.Quote:
while((text[i] = fgetc(fp)) != EOF)
{
if(text[i] == 32)
{
if(palindrom(i,text) == 1)
{
zähler++;
}
i = -1;
}
i++;
}
int palindrom(int i, char text[])
{
int z = 0;
i--;
while(z <= i)
{
if(text[z] != text[i])
{
return 0;
}
i--;
z++;
}
return 1;
}
Eben nicht, ich hab mir eine fast 10MB große Textdatei erstellt mit Palindromen und normale Wörter. Ich messe die Zeit übrigens mit der clock() funktion.Quote: