Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Administrator
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 |
////////////////////////////////////////////////////////////////////////// // spieleprogrammierer.de-Programmier-Contest #02 // // ******************************************************************** // // Titel: ...... "Palindrom" // // Typ: ........ Kürze des Codes // // Deadline: ... 20.01.2008 // // Abgabe: ..... contest@spieleprogrammierer.de // // ******************************************************************** // // Aufgabe: // // -------- // // Deine Funktion erhält als Eingabe einen String und muss die Länge // // des längsten Palindroms innerhalb dieses Strings zurückgeben. // // Ein Palindrom ist ein String, der vorwärts wie rückwärts gelesen // // dasselbe ergibt. Beachte: ein Substring mit nur einem einzigen // // Zeichen ist immer ein Palindrom. Bei einem leeren String als Eingabe // // ist die korrekte Ausgabe die Null. // // Jegliche Benutzung der Standardbibliothek ist verboten! // ////////////////////////////////////////////////////////////////////////// #include <iostream> ////////////////////////////////////////////////////////////////////////// // >>> EIGENE FUNKTION - BITTE IMPLEMENTIEREN! <<< // >>> BENUTZUNG DER STANDARDBIBLIOTHEK IST VERBOTEN! <<< size_t my_palindrome(const char* p_string) { return 0; } ////////////////////////////////////////////////////////////////////////// // Referenzfunktion, zum Vergleich size_t reference_palindrome(const char* p_string) { // Länge des Strings bestimmen size_t string_length = 0; while(p_string[string_length]) ++string_length; // Leerer String? if(string_length == 0) return 0; size_t longest_palindrome = 1; for(size_t start = 0; start < string_length; ++start) { for(size_t end = start + 1; end < string_length; ++end) { const size_t substring_length = end - start + 1; bool found = true; if(substring_length % 2) { // ungerade Länge const size_t center = (start + end) / 2; for(size_t i = 0; i <= substring_length / 2; ++i) { if(p_string[center - i] != p_string[center + i]) { found = false; break; } } } else { // gerade Länge for(size_t i = 0; i < substring_length / 2; ++i) { if(p_string[start + i] != p_string[end - i]) { found = false; break; } } } // Längeres Palindrom gefunden? if(found && substring_length > longest_palindrome) longest_palindrome = substring_length; } } return longest_palindrome; } ////////////////////////////////////////////////////////////////////////// int main() { const char* p_test[] = { "", "x", "aa", "ab", "nix", "xyx", "otto", "abcd", "abcabacab", "ottoottoottoerikafeuertnuruntreuefakire123" }; bool all_correct = true; for(size_t i = 0; i < sizeof(p_test) / sizeof(p_test[0]); ++i) { const size_t reference_result = reference_palindrome(p_test[i]); const size_t my_result = my_palindrome(p_test[i]); const bool correct = reference_result == my_result; all_correct &= correct; std::cout << "s = \"" << p_test[i] << "\": " << std::endl; std::cout << "reference_palindrome(s) = " << reference_result << std::endl; std::cout << "my_palindrome(s) = " << my_result << std::endl; std::cout << (correct ? "Richtig!" : "Falsch!") << std::endl; std::cout << std::endl; } std::cout << (all_correct ? "Alles richtig!" : "Es gab einen oder mehrere Fehler!") << std::endl; std::cout << std::endl << std::endl; return 0; } |
Zitat
#02: "Palindrom"
Typ: Kürze des Codes
Deadline: 06.01.2008
Abgabe: contest@spieleprogrammierer.de
Administrator
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
//stat: if( blablabla ) { }else{ }else{ }else{ } //einfach: #define MYELSE }else{ if( blablabla ) { MYELSE MYELSE MYELSE } |
Administrator
Zitat von »"Databyte"«
Wie is es mit definitionen ?
Administrator
Zitat von »"big_muff"«
Gibt es in Visual Studio 2005 irgend ein Tool mit dem man die Anzahl Token zählen kann. Ich habe keine Lust das immer zu zählen...
Und darf man davon ausgehen, dass das längste Palindrom eine vernünfige Länge hat (<= max_int) ?
Werbeanzeige