C++ palindrom testen?

Mein Ansatz hier ist folgender:

Testen ob der String gerade ist, falls ja:

String in der hälfte splitten, und die beiden dann vergleichen.

Falls der String ungerade ist:

String ein Char vor der mitte splitten (str1hold). dann testen ob str1hold gleich ist mit der anderen hälfte vom inputString.

also for (int a = (inputString.length() / 2) + 1; a < inputString.length(); a++)

aber das ganze ist doch ziemlich blöd finde ich, hat einer einen besseren ansatz?

4 Antworten

TeeTier

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, CPP

10.02.2018, 20:38

Wenn ich das richtig verstanden habe, geht es dir um eine Lösung in C++, oder?

Die anderen Antworten sind auch OK, aber eine "Konvertierung" in ein char-Array, bzw. ein Zeiger auf den internen Puffer, kannst du dir sparen, da ::std::string den operator[]() überlädt.

Außerdem kann dir egal sein, ob die Länge gerade oder ungerade ist, da die Länge eine Ganzahl ist, und bei einer Division durch Zwei der Rest sowieso verworfen wird, was du in einer Schleife ganz gut ausnutzen kannst:

#include <string>

#include <cstdlib> // size_t

// ...

bool is_palindrome(const ::std::string & str) noexcept {
	if (str.empty()) {
		return false;
	}

	for (size_t l = 0, r = str.size() - 1; l < r; ++l, --r) {
		if (str[l] != str[r]) {
			return false;
		}
	}

	return true;
}

Wie du siehst, brauchst du eigentlich nur zwei Indizes, mit denen du einmal von links, und einmal von rechts zählst. Es geht allerdings auch mit nur einem Index und die Prüfung auf einen leeren String am Anfang kannst du mit leicht abgewandeltem Ansatz auch weg lassen.

Außerdem kannst du das ja noch beliebig ausbauen, sodass Groß- und Kleinschreibung keine Rolle mehr spielen, und "Leseesel" als Palindrom erkannt wird, obwohl sich das erste und das letzte "Ell" unterscheiden. Aber danach hast du ja nicht gefragt ... :)

Falls du mit obiger schleife Verständnisprobleme hast, steppe mal schrittweise mit einem Debugger durch, oder gehe die einzelnen Schritte auf einem Blatt Papier durch.

Viel Spaß! :)

TeeTier

10.02.2018, 21:07

PS: Du kannst auch eine schön kurze Lösung mit dem <algorithm> Header der STL haben:

#include <algorithm> // equal
#include <string>

// ...

bool is_palindrome(const ::std::string & s) noexcept {
	using namespace std;
	
	return s.size() && equal(s.cbegin(), s.cend(), s.crbegin());
}

Das ist aber etwas ineffizient, da der String "doppelt" geprüft wird. Effizienter, aber weniger schön, geht das ganze so:

#include <algorithm> // equal
#include <string>

#include <cstdlib> // size_t

// ...

bool is_palindrome(const ::std::string & s) noexcept {
	using namespace std;

	const size_t len = s.size();

	return len && equal(s.cbegin(), s.cbegin() + len / 2, s.crbegin());
}

So ähnlich sieht auch die Lösung in der C++ Referenz aus (allerdings liefert diese bei Leerstrings "true" zurück):

http://en.cppreference.com/w/cpp/algorithm/equal

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

10.02.2018, 16:23

Ehm, eigentlich würdest Du am Anfang vom String beginnen, bis Länge/2 laufen lassen und die aktuelle Position mit Länge-aktuelle Position-1 vergleichen.

Alternativ nimmt man Iteratoren und überlegt sich jetzt nur noch, wie die Abbruchbedingung aussehen müßte.

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

10.02.2018, 16:26

Alles was du benötigst, ist eine Schleife und eine Überprüfung pro Iteration, ob es stets gleiche Zeichenpaare gibt. Den String zerlegst du zuvor am besten in ein Array aus Characters.

Pseudocode:

char letters[] = /* ... */;

for i = 0, j = wordlength - 1; i < wordlength / 2; ++i, --j
  if toLower(letters[i]) != toLower(letters[j])
    return 0
return 1

Wenn das Wort nur einen einzigen Buchstaben beinhaltet, kannst du dir die Schleife sparen und gleich ein positives Ergebnis zurückgeben.

Fntasticccc

Fragesteller

10.02.2018, 16:51

danke dir, werde ich auch gleich ausprobieren.

ScheineJunge

10.02.2018, 16:01

String A in chars splitten
chars in ein char[] array packen
array rückwärts durch loopen und in jeder schleife die chars zu einem String B concaternaten
if(B.equals(A)){ //palindrom}

Fntasticccc

Fragesteller

10.02.2018, 16:07

danke, werd ich gleich mal ausprobieren und schaun ob es im zeitlimit ist.

ScheineJunge

10.02.2018, 16:08

@Fntasticccc

kein Problem

KarlRanseierIII

10.02.2018, 16:39

Das ist aber arg umständlich und ein char array benötigt man auch nicht wirklich.

ScheineJunge

10.02.2018, 16:45

@KarlRanseierIII

eine Schleife durchlaufen find ich jetzt nicht wirklich umständlich

Fntasticccc

Fragesteller

10.02.2018, 16:49

@KarlRanseierIII

9 von 10 Tests mit verschiedenem Input werden bestanden.

Nur bei einem bekomme ich einen ganz komischen output. dieser ist weder der kürzeste, noch der längste string von den Tests. daher kann ich mir garnicht erklären, warum ausgerechnet der nicht funktioniert.

Input = "abacaba" output = "abacaba {r��*"

Kann es mir nicht erklären. https://pastebin.com/Sun61MKF

@Karl @reg, eure lösung werde ich gleich auch versuchen, vorher will ich aber herausfinden, warum meine aktuelle lösung nicht funktioniert.

KarlRanseierIII

10.02.2018, 17:06

@ScheineJunge

Es geht um den Umweg über das char array. Wenn man schon einen String hat, nennen wir ihn mal s, und in mit seinem 'Inversen' vergleichen möchte, dann ist das in C++ ein Einzeiler:

s==std::string(s.crbegin(), s.crend())

Der Ausdruck ist wahr, sofern s ein Palindrom enthält. Allerdings ist diese Variante naturgemäß langsamer, als via Schleife nur den halben String abzuwandern.

KarlRanseierIII

10.02.2018, 17:20

@Fntasticccc

Füge an Deine Ausgabe ein << std::endl; an

Fntasticccc

Fragesteller

10.02.2018, 17:33

@KarlRanseierIII

das bringt leider nichts, weil es lediglich um den return wert geht. die ausgabe habe ich nur zum testen eingefügt. es muss irgendwas in der For schleife falsch laufen.

hier mal ein bild zum besseren Verständnis:

https://imgur.com/a/52giy

KarlRanseierIII

10.02.2018, 17:38

@Fntasticccc

Ja logisch, Dein array muß Stringlänge+1 haben und am Ende muß ein \0 stehen, damit es ein korrekt terminierter c-String ist, von dem Du dann ein std::string instanziieren kannst.

http://www.cplusplus.com/reference/string/string/string/

Siehe Konstruktorvariante (4)

Fntasticccc

Fragesteller

10.02.2018, 17:59

@KarlRanseierIII

Danke dir! habe das array um eins erweitert, und nach der for schleife die abschluss 0 hinzugefügt. Funktioniert jetzt perfekt. Werde mich nun mal an deinen bzw regex vorschlag setzen.

TeeTier

10.02.2018, 20:45

Das klingt ja katastrophal. Es wurde nicht danach gefragt, ein Palindrom auf die möglichst maximal ineffiziente Weise zu finden. :)

ScheineJunge

11.02.2018, 20:05

@TeeTier

alter, das ist ein Funktionsaufruf und eine Schleife. das ist ein 5 Zeiler...

Hey,

wie kann man in C ohne die string.h-Bibliothek prüfen, ob die Eingabe einem Palindrom entspricht?

Hier der Code:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define LAENGE 80

void laenge(char , int , int);

int palindrom();

int main()
{
  char string[LAENGE] = { 1 };
  int count = 0, kleinb = 90, palindrom = 0;

  printf("Vor dem Dienstag kommt der Montag.\n");
  printf("Gebe deinen Text bitte ein : \n");
  gets(string);
  laenge(string, &count, kleinb);

  printf("Buchstaben in gross: %s\n", string);
  printf("Die Stringlaenge: %d\n", count);

  return 0;
}

void laenge(char string [], int count, int kleinb)
{
  for (int i = 0; i < LAENGE; i++) {
    if (string[i] != 0) {
      (count)++;
    }

    if (string[i] > kleinb) {
      string[i] = string[i] - 32;
    }
  }
}

int palindrom()
{
}

...zur Frage

wörter umdrehen und palindrome finden in c?

heyho :) ich wollte testen ob das wort, was ich eingegeben habe auch ein palindrom ist, also umgekehrt genau dasselbe wort ergibt. Nun versuche ich nach dem letzten kommentar zu vergleichen also ob die werte gleich sind, weil so wäre es ein palindrom. Jedoch finde ich meinen fehler nicht und wollte mal fragen ob einer von euch ihn findet :) LG Alina

include
include 
int main(){
//einlesen
  printf("Geben Sie die Länge des Strings an");
  int a;
  scanf("%i", &a);
  char text[a];
  printf("Text eingeben:\n");
  int i;
  for (i=0;i<a;i++){
    scanf("%c", &text[i]);
  }
  //umgekehrt ausgeben
  int c;
  c=a;
  while (c!=0){
    printf("%c", text[c]);
    c--;
  }
  //Palindrom oder nicht 
  int count=0;
  i=1;
  int d;
  d=a; //5
  while (text[i]==text[d]){
    count ++;
    i++;
    d--;
  }
  if(count == a){
    printf("palindrom");
  }
  return 0;
}

...zur Frage

Mehrere Arrays und int in ein Array zusammenfassen C++?

Hallo,

ich habe in einem C++ projekt eine float-variable, eine int-variable und ein char-array.

Jetzt möchte ich alle diese variablen in ein array (arrx[]) zusammenfassen.

Mein jetzieger Code:

#include <iostream>
using namespace std;

int main(){
    
    int numberPlayer=3, win=2, points=81, idPlayer=0;
    char arrx[numberPlayer];
    char string[numberPlayer][7];
    
    //arrays mit Buchstaben füllen:
    for(int i = numberPlayer; i>0 ;i-- , idPlayer++){
        
        
        cout << "Enter player number " << idPlayer << " (max. 7 letters): ";
        cin >> *(string + i -1);
        
    }
    //Jedes Array ausgeben um sie auf Richtigket überprüfen zu können:
    cout << string[0] <<endl;
    cout << string[1] <<endl;
    cout << string[2] <<endl;

    //alles in ein array (arrx[]) zusammenfassen:
    for (int i = 0; i < numberPlayer; i++){
arrx[i]=win,"  wins of ",string[i]," with ",points," points";
    }
    cout << arrx[0]<<endl;
}

Am Ende sollte etwas wie: 2 wins of Peter with 81.7 points herauskommen. Wie mache ich das???

Danke für helfende Antworten!

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

Java: String an der ersten Stelle überprüfen ob es ein großbuchstabe ist?

Hallo ich habe folgendes Problem, wie überprüfe ich ob ein String an der ersten Stelle ein großbuchstabe ist. Ich habe den String zu einem CharArray umgewandelt nur leider gibt er mir kein true aus.

Mein Ansatz wäre: public static void main(String[] args) {

String text = "Das Leben ist hart"; 


boolean firstCharacterIsUpperCase; 
char [] x = text.toCharArray();



firstCharacterIsUpperCase = false; 
for (int i = 0; i<x.length;i++){
    if(Character.isUpperCase(0)){
        firstCharacterIsUpperCase = true; 
    }
}
if(firstCharacterIsUpperCase){
    System.out.println("Großbuchstabe");
}

}

}

...zur Frage

C / Pointer: Wie kann ich einen eingegebenen String umdrehen?

Hi,

ich habe hier ein Programm, dass einen eingegebenen String verdrehen soll (Hallo --> ollaH). Nun komme ich nicht mehr weiter bei meiner for-Schleife. Also da wo der neue "String" "gefüllt" wird.

Mein Code:

char* string_converter(char *your_string)
{
  int n = 0;
  int i;
  char *new_string;

  while (*(your_string + n)) {
    ++n;
  }

  new_string = (char *) malloc(n + 1);

  for (i = 0; i <= n; ++i) {
    *(new_string + i) = *(your_string + n - i + 1);
  }

  return new_string;
}

...zur Frage

Palindrom in Java?

Hi,

habe da mal versucht einen Code zu schreiben, der überprüfen soll, ob ein String ein Palindrom ist oder nicht. Mein Ansatz war es, den String zu halbieren und dann mit der ersten for-Schleife von hinten aus bis zur hälfte zur zählen. In der zweiten for-Schleife dann von vorne bis zur Hälfte.

Beim Testfall "boob" oder "anna" gibt mir die Konsole "false" aus.

Kann mir bitte jemand helfen, was ich an meinem Code verändern sollte, damit es funktioniert? Finde den Fehler leider nicht.

Vielen Dank im Voraus

smokie

...zur Frage

C++ | Wie kann ich einen String in SetWindowText benutzen?

Hallo ich habe eine Frage wegen C++ ^^ in meiner kleinen GUI möchte ich zb. per Knopfdruck einen String auf meinem Label anzeigen. Folgendes funktioniert da schon ganz gut:

SetWindowText(LabelTest ,TEXT("Test"));

Nun will ich aber einen String statt dem geschriebenen "Test" verwenden. Also:

string a = "Test";
SetWindowText(LabelTest ,TEXT(a));

Und bekomme folgende Fehlermeldung:

[Error] cannot convert 'std::string {aka std::basic_string}' to 'LPCSTR {aka const char }' for argument '2' to 'WINBOOL SetWindowTextA(HWND, LPCSTR)'<

Leider bin ich noch ein ziemlicher Anfänger was C++ angeht und habe auch nach längerem rumprobieren keine Lösung gefunden. Ich hoffe mal, dass mir hier jemand helfen kann.

LG- Tim

...zur Frage

wie könnte ich diesen Java Code kürzer/besser machen?

Hangman in Java

Wie könnte man so einen Code kürzer machen ?

public class hangiman {
    public static void main(String[] args) {
        System.out.println("Starting game");

        String notUsed = "abcdefghijklmnopqrstuvwxyz";

        String[] words = new String[]{"computer", "mouse", "screen", "display", "language"};

        String randomWord = words[(int) (Math.random() * words.length)];

        System.out.println("The word has " + randomWord.length() + " letters.");

        char[] letters = new char[randomWord.length()];

        Arrays.fill(letters, '.');
        int lives = 3;

        Scanner scanner = new Scanner(System.in);

        while (lives > 0) {
            System.out.print("Lives: ");

            for (int i = 0; i < lives; i++) {
                System.out.print("♥");
            }
            System.out.println();

            System.out.println("Input: ");

            String input = scanner.nextLine();

            char letter = input.charAt(0);


            boolean isGuessCorrect = false;
            for (int i = 0; i < randomWord.length(); i++) {
                char l = randomWord.charAt(i);

                if (l == letter) {
                    letters[i] = l;
                    isGuessCorrect = true;
                }
            }
            if (!isGuessCorrect) {
                lives = lives - 1;
            }
            boolean isGameFinished = true;

            System.out.print("Word: ");


            for (char c : letters) {
                if (c == '.') {
                    isGameFinished = false;
                }
                System.out.print(c);
            }
            System.out.println();

            notUsed = notUsed.replace(letter, '.');
            System.out.println("Not used " + notUsed);

            System.out.println("----------------------------------");

            if (isGameFinished) {
                System.out.println("You won!");
                break;
            }
        }
        if (lives == 0) {
            System.out.println("You lost! The word was: " + randomWord);
        }
        System.out.println("Exiting game");
    }
}

...zur Frage

char-array Wort hat bestimmten Buchstaben, dann sum erhöhen?

public static String spielen(String a)
	{
		char[] arrayWort = a.toCharArray();
		int sum = arrayWort.length;
		
		for (int i = 0; i < arrayWort.length; i++)
		{
			if(arrayWort[i] == ('a' || 'e'|| 'i'|| 'o'|| 'u'))
				sum+=2;
				
		}

Der Methode spielen wird ein String übergeben, der zuvor eingelesen wurde,

z. b. Egon

Der String wird in ein char array umgewandelt.

In der for-Schleife soll nun geschaut werden, wenn der Index 0 (1 Position bzw. 1 Buchstabe im Array) ein Vokal ist (a, e, i, o, u). Dann soll die Summe um 2 erhöht werden. Bei der if Anweisung-wird mir ein Fehler ausgeworfen.

The operator || is undefined for typ char

Wie kriege ich dies jetzt hin?

...zur Frage

C++ std::string zwischen zwei Zeichen löschen?

Hallo,

Ich habe in C++ einen std::string der den Wert " Hallo ' Welt ' ' TEST ' test2 " hat. Ich möchte nun alles Text aus diesen String ohne Regex entfernen so dass der Wert des Strings am Ende so aussieht: "Hallo test2 " Wie kann ich das machen?

...zur Frage

Palindrom mit C-Programmieren überprüfen?

Ich habe eine Aufgabe bekommen, wo ich mit einem C-Code überprüfen muss, ob das Wort oder ein Satz ein Palindrom ist. Ich habe folgendes ausprobiert, aber da sind paar Fehler drin, ich komm nicht weiter:

#include <stdio.h>
#include <string.h>

int main (){  
  char text[255];
  int len =0;
  int i;
  int j;
  int z;
  char neu;
   
  printf("Bitte text eingeben");
  fgets(text, 255, stdin);   
  len = strlen(text);
   
  for (i=0; i != len; i++)
    if (text[i] >= 'A' && text[i] <= 'Z'){
      text[i] += 32;
    }
   
  for (j = len; j >= 0; j--)
    printf("%c",text[j]);
   
  printf("\n");
   
  if (text[j] == text[i]) {
      printf("palindrom");
    }
     
    else {
      printf("kein palindrom");
    }
}

...zur Frage

c# Buchstaben in Zahlen

Hallo, gibt es einen schnellen Weg in c# Buchstaben in Zahlen umzuwandeln? Also A soll zu 1 werden, B zu 2 usw.

class Program
{
    static void Main(string[] args)
    {

        string [][,] Buchstaben = new string [2][,];
        Buchstaben[0] = new string[5, 5] { { " ", " ", "#", " ", " " }, { " ", "#", " ", "#", " " }, { "#", "#", "#", "#", "#" }, { "#", " ", " ", " ", "#" }, { "#", " ", " ", " ", "#" } };
        Buchstaben[1] = new string[5, 4] { { "#", "#", "#", "#" }, { "#", " ", " ", " " }, { "#", " ", " ", " " }, { "#", " ", " ", " " }, { "#", "#", "#", "#" } };

        string Eingabe = Console.ReadLine();
        int n = Eingabe.Length;
        int zeile = 1;
        int zaehler = 0;
        char Buchstabe;


        for (zeile = 1; zeile <= 5; zeile++)
        {
            for (zaehler = 0; zaehler <= n-1; zaehler++)
            {
                
            }
        }
    }
}

}

...zur Frage

Java Char Array mit einem String ausffüllen?

Ich möchte ein Array von einer bestimmten Position aus mit einer Kette füllen, aber ich merke, dass das Array nicht durchlaufen wird. Wie kann ich das umsetzen? Hier ist mein Code:

Ich wollte ab Positon 64 ausfüllen, das heißt for int i = 64 bis die Position 91 in der result Tabelle.

Habe alles versucht, aber weiß nicht, was das Problem ist.

public class Ausffuellen {

public static void main(String[] args) {

char[] key = fuell("WXZJKACSRTPNOMLYVFHEGIUDBQ");

System.out.println(key[67]);

System.out.println(key[91]);

}

public static char[] fuell(String key) {

char[] result = new char[256];

for (int j = 0; j <=key.length(); j++) {

for (int i = 64; i < result.length - 164 ; i++){

result [i] = key.charAt(j);

}

return result;

}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen