Palindrom

slicker

Hallo,
ich habe mal wieder ne nette Aufgabe bekommen.
Vielleicht hat ja wer n schönen Lösungsansatz.
Aufgabe:

Schreiben sie ein Programm, das überprüft, ob ein String ein Palindrom ist oder nicht. Palindrome sind Wörter die von vorne und hinten den gleichen Sinn ergeben.
Beispiele:

Otto
Ein Neger mit Gazelle zagt im Regen nie

Übergeben sie den String über die Tastatur an das Programm und erzeugen sie eine Ausgabe, die den String sowohl vorwärts als auch rückwärts ausgibt und abschließend das Ergebnis mitteilt.

Ich bin für alle Vorschläge sehr dankbar

Erklärbär

wie wärs wenn du mal selber überlegungen anstellst und wenn du fragen hast meldest dich wieder?

slicker

Hab leider keine mehr.Lösung sieht so aus:

C

#include <iostream>
#include <iomanip>


using namespace std;


int main(){


	string palindrom;
	int ende;
	int anfang = 0;
	int backward;


	cout<<"Bitte geben Sie das Palindrom ein"<<endl;
	cout<<"Vorwärts: ";
	cin>>palindrom;


	ende=palindrom.length()-1;


	backward=palindrom.length()-1;
	bool isPalindrom=true;


	for(int i=0; i<=ende; i++){


		ende=ende--;
		anfang=anfang++;


		if(palindrom.at(ende)!=palindrom.at(anfang)){
			cout<<"Wort ist kein Palindrom!"<<endl;
			isPalindrom=false;
			break;
		}
	}


	if(isPalindrom)cout<<"Wort ist ein Palindrom"<<endl;
	cout<<"Rückwärts: ";


	for(backward; backward>=0; backward--){

		cout<<palindrom.at(backward);
	}


	cout<<endl;


}

Alles anzeigen

:verycool:

Erklärbär

ich bezweifle, dass dieses Programm das wort "Otto" als palindrom erkennt (Gross/kleinschreibung)

slicker

Doch tut es. Groß- und Kleinschreibung ist wurscht trotzdessen ich es unter Linux geschrieben habe.
Problematisch wird es bei mehreren Wörtern, wegen den Leerzeichen.;)

a9bejo

Ich glaube das zweite Beispiel geht auch nicht (Ein Neger...), wegen Whitespace.

Erklärbär

komischerweise wird das wort neger selbst als palindrom erkannt

a9bejo

Zitat von Erklärbär

komischerweise wird das wort neger selbst als palindrom erkannt

oh, stimmt. Die indizes werden zu frueh incrementiert bzw. decrementiert. Das erklaehrt das vermutlich warum Otto geht

slicker

Oh ihr habt recht. Das ist ja merkwürdig.Dann hab ich noch ne frage.Hat einer von euch n Lösungsvorschlag? Was genau is da falsch?
gruß slicker

slicker

So vielleicht!?

C

#include <iostream>
#include <iomanip>


using namespace std;


int main(){


	string palindrom;
	int ende;
	int anfang = 0;
	int backward;


	cout<<"Bitte geben Sie das Palindrom ein"<<endl;
	cout<<"Vorwärts: ";
	cin>>palindrom;


	ende=palindrom.length()-1;


	backward=palindrom.length()-1;
	bool isPalindrom=true;


	for(int i=0; i<=ende; i++){


// 		ende=ende--;		hier raus
// 		anfang=anfang++;	hier raus


		if(palindrom.at(ende)!=palindrom.at(anfang)){
			cout<<"Wort ist kein Palindrom!"<<endl;
			isPalindrom=false;
			break;
		}
		ende=ende--;		//hier rein
		anfang=anfang++;	//hier rein
	}


	if(isPalindrom)cout<<"Wort ist ein Palindrom"<<endl;
	cout<<"Rückwärts: ";


	for(backward; backward>=0; backward--){

		cout<<palindrom.at(backward);
	}


	cout<<endl;


}

Alles anzeigen

Jup deswegen ging das auch mit Otto. Das geht jetzt nämlich nicht mehr. Das ist aber für meine Aufgabe net so schlimm.
So gibt er wenigstens das richtige Ergebnis aus!

a9bejo

schmeiss doch einfach whitespace aus dem string und ersetze klein in grossbuchstaben, bevor du vergleichst:

Code

cin>>palindrom;
...
[B]palindrom = removeWhitespace( toLowerCase(palindrom) );[/B]
...

und jetzt implementiere noch removeWhitespace(string) und toLowerCase(string) und du bist fertig.

Plantschkuh!

Zitat von a9bejo
Code
cin>>palindrom;

Da wirds nicht viel Whitespace zum entfernen geben. Irgendwie kann man den komischen Stream dazu bringen, Spaces nicht zu fressen, oder man macht einfach:

Code

getline(cin, palindrom);

a9bejo

Zitat von Plantschkuh!

Irgendwie kann man den komischen Stream dazu bringen, Spaces nicht zu fressen

Cool. Aber ich wuerde das vermutlich vermeiden, um das UI von der Logik zu trennen (nicht das das bei den paar Zeilen wirklich was bringen wuerde). Also wenn ich die Aufgabe fuer mich loesen wollte, dann haette ich vermutlich mit einer Funktion isPalindrom() angefangen und das ui dann spaeter gebaut.

(Pseudocode)

Code

def isPalindrom(str): 
  str = removeWhiteSpace(lowerCase(str))
  return str == reverse(str)


def main():
  input = readFromCLI()
  if(isPalindrom(input)):
    ...

Jetzt mitmachen!