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

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()
{
}

2 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

03.03.2020, 14:27

Man kann sich das Leben natürlich unnötig schwer machen ;-).

char *s="Otto";
char *e;
for(e=s;*e!=NULL;++e) if (isupper(*e)) *e=tolower(*e);

So konvertierst Du alles zu Kleinbuchstaben und Dein zweiter Pointer steht am Ende des Strings (naja, fast).

Um festzustellen, ob ein Palindrom vorliegt, kannst Du dann einfach *s mit *e vergleichen und bei Übereinstimmung s und e um jweils 1 Schritt aufeinander zubewegen. Dann überlegst Du Dir noch die passende Abbruchbedingung und solltest fertig sein.

------

Für tolower und isupper benötigst Du lediglich ctype.h.

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

03.03.2020, 13:11

Wandle alle Buchstaben in Groß- oder Kleinbuchstaben um. Dann schaust du, ob du ausgehend von außen immer Wortpaare findest.

Beispiel:

neben
n - n
e - e

Sofern das Wort eine ungerade Anzahl an Buchstaben hat, kannst du den Buchstaben in der Mitte ignorieren.

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

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

Scanf wird übersprungen (C-Programmierung)?

Ich habe ein C-Programm geschrieben, welches einen string einlesen soll, darin nach einem vom User festgelegten Zeichen suchen soll und es durch ein vom User festgelegten Zeichen ersetzt werden soll. Nun ist mein Problem, dass das 2. und 3. scanf, also die abfragen nach dem Zeichen welches gesucht werden soll und durch was es ersetzt werden soll, übersprungen werden. Hier ist der Code:

#include<stdio.h>

#include<string.h>

char str[256];

char ptr;

int i;

char ersetze;

char durch;

int laenge;

int main()

{

system("clear");

printf("\nGeben Sie etwas ein: ");

scanf(" %[\n]s", &str);

ptr = str;

laenge = strlen(str);

printf("\nBuchstabe zu ersetzen: ");

scanf(" %c", &ersetze);

printf("\nErsetze durch: ");

scanf(" %c", &durch);

for(i=0; i<=laenge; i++)

{

if(ptr == ersetze)

{

ptr = durch;

}

ptr++;

}

printf("\n%s\n", str);

}

...zur Frage

Pointer in C?

In diesem Code:

Wird ein Pointer gesetzt und dann wird NUR der Name verwendet um diesem Pointer auf eine Adresse zu setzten.

In diesem Code jedoch:

wird eine Adresse an einen Pointer übergeben, der in einer neuen Funktion(aendern) deklariert wird.

Dann wird in dieser neuen Funktion dem Namen des Pointers MIT dem * ein neuer Wert zugeteilt.

Warum wird in diesem Code nicht ebenfalls nur der Name des Pointers verwendet?

Hier die beiden Codes:

#include <stdio.h>

void aendern(int *eingabe)

{

*eingabe = 1;

}

void ausgabe(int *eingabe)

{

printf("%d ", *eingabe);

}

int main()

{

int eingabe = 0;

aendern(&eingabe);

ausgabe(&eingabe);

return 0;

}

#include <stdio.h>

int main(){

int a = 20;

int *p;

p = &a;

printf("%x\n", p);

printf("%x\n", &a);

return 0;

}

...zur Frage

In C .csv Datei einlesen mit strtok möglich?

Hi, ich habe folgenden Datensatz als .csv Datei vorliegen. Nun möchte ich diesen gerne mit der Programmiersprache in C einlesen und weiterverarbeiten.

Aber ich habe schon Probleme bei dem Einlesen mit srtok. Kann mir jemand helfen und zeigen wie ich diesen Datensatz richtig einlesen kann? Wäre sehr dankbar!

Ich weiß nicht wie ich das Datum einlesen soll, als String? Denn das Datum hat ja Zahlen und das Zeichen /. Aktuell liest der Code ja nur bis zum Datum ein. Aber schon das funktioniert nicht.

Mein Code bis jetzt:

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

FILE *read_file(char* filename)
{
    FILE *fptr;

    if ((fptr = fopen(filename,"r")) == NULL)
    {
        printf("Error! opening file");
        exit(1);
    }

    return fptr;

    flose(fptr);
}


int main(void)
{


    int permno;
    char date;


    FILE *fp = read_file("neu.csv");

    char line[100];

    char *sp;



    while(fgets(line, 100, fp )!= NULL)
    {
        sp = strtok(line, " ");
        permno = atoi(sp);

        sp = strtok(NULL, " ");
        date = strcpy(line, sp);

        printf("%d %s\n",permno, date);

    }

    return 0;

}

...zur Frage

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

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

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zur Frage

Wieso geht der C Code nicht?

Hi, ich fange gerade an C zu lernen und möchte das eine Eingabe in der Konsole in eine Variable kommt und dann geprintet wird dazu habe ich diesen Code geschrieben aber er geht nicht kann mir wer sagen warum ?

#include <stdio.h>


int main()
{
    
    char c = getchar(); 
    printf("%s\n", c);


    return 0;
}

...zur Frage

C++-Programm die eine Cäser-Verschlüsselung ist aber mit zusätlichen verschiebungen erste zeichen um1 zweite um 2 zeichen und so weiter....?

Erstellen Sie ein C++-Programm, das eine Cäsar-Verschlüsselung mit einer zusätzlichen Verschiebung um den Index des Zeichens umsetzt. Das erste Zeichen soll also zusätzlich um eine Position verschoben werden, das zweite Zeichen zusätzlich um zwei Positionen und so weiter.

Das ist eine Cäser-verschlüsselung ohne zustätzlichen verschiebung

hoffe jemand kann mir helfen.

#include <iostream>

#include <string>

using namespace std;

void caesar();

void caesar (string kette){

int laenge,verschiebung;

laenge = kette.length();

int leaenge = kette.size();

cout<<" verschiebewert eingeben: ";

cin>>verschiebung;

for(int zaehler=0;zaehler<laenge;zaehler++)

{

cout<<static_cast<char>(kette[zaehler]+ verschiebung);

cout<<endl<<endl;

}

int main()

{

string eingabe;

cout<<"geben sie ein Wort ein das sie verschlüsseln moechten: ";

cin>>eingabe;

cout<<"sie haben "<<eingabe<<" eingegeben"<<endl;

caesar (eingabe);

return 0;

}

...zur Frage

Wie kann ich eine Zeichenkette in einem String suchen und ersetzen?

Hallo zusammen,

ich möchte ein C-Programm schreiben, in der ein String durch scanf eingelesen wird.

In dem String ist eine Buchstabenkombination "ax", die durch "53" ersetzt werden soll. Die Kombination "ax" soll ersetzt werden, nicht aber "a" oder "x" oder "xa".

Ich habe da schon einmal etwas versucht. Jedoch lassen sich die Buchstaben ersetzen, aber willkürlich.

Ich bitte um Hilfe.

Hinweis: Ich darf keine C-Funktionen aus der Bibliothek string.h verwenden:

MfG

Julian Lindemeyer

char Einlesen[16];
char nachaxdurchsuchen[2] = "ax";
char durch53ersetzen[2] = "53";
int matrikelnummer = 742152;
char suchenundersetzen1;
char suchenundersetzen3;
char suchenundersetzen2;
char suchenundersetzen4;
int k, l;
  
printf("Bitte geben sie das Suchzeichen ein\n");
scanf("%s", nachaxdurchsuchen);

printf("Bitte geben sie das Ersatzzeichen ein\n");
scanf("%s", durch53ersetzen);

printf("Bitte geben sie den String ein, indem gesucht werden soll\n");
scanf("%s", Einlesen);

printf("%s\n", Einlesen);

suchenundersetzen1 = nachaxdurchsuchen[0];
suchenundersetzen2 = durch53ersetzen[0];
suchenundersetzen3 = nachaxdurchsuchen[1];
suchenundersetzen4 = durch53ersetzen[1];

int AnzahlderZeichenketteimString = 0;

while (Einlesen[AnzahlderZeichenketteimString] != '\0') {
  AnzahlderZeichenketteimString++;
}

int j, i;

for (i = 0; i < AnzahlderZeichenketteimString; i++) {
  if (Einlesen[i] == suchenundersetzen1) {
    Einlesen[i] = suchenundersetzen2;
  }

  for (j = 0; j < AnzahlderZeichenketteimString; j++) {
    if (Einlesen[j] == suchenundersetzen3) {
      Einlesen[j] = suchenundersetzen4;
    }
  }

  printf("%c%c", Einlesen[i], Einlesen[j]);
}

...zur Frage

Unicode/ASCII in C mit printf() in der Konsole darstellen.

Servus, ich möchte mit der printf()-Funktion Unicode/ASCII in der Konsole darstellen (Programmiersprache: C). ASCII wird problemlos dargestellt, bei Unicode werden fehlerhafte Zeichen dargestellt bzw. nicht die Zeichen, die ich möchte.

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

int main()
{
    printf("AE: \x8E\n");
    printf("OE: \x99\n");
    printf("UE: \x9A\n");
    printf("SS: \xE1\n");
    char h_doubleline = '\u2550';
    char v_doubleline = '\u2551';
    printf("Doppelte horizontale Linie: %c\n", h_doubleline);
    printf("Doppelte vertikale Linie: %c\n", v_doubleline);
    int input = getchar(); //Eingabeanfrage, damit das Programm nicht beendet wird.
    return 0;
}

Wie kann ich Unicode richtig einfügen, sodass die richtigen Zeichen angezeigt werden? MfG.

...zur Frage

c programm bricht prötzlich ab?

Hallo, ich habe ein kleines Problem. bei einem kleinen Programm für die Schule bricht mein Programm nach dem ersten scanf einfach ab, obwohl es eigentlich weitergehen müsste. ich programmiere in c in visual studio 2017.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
char name[1000];
char geschlecht[1];
float monatslohn = 0;
int alter = 0;
int groesse = 0;

printf("Eingabe Name XXXXXXXX: ");
fflush(stdin);
scanf("%c", &amp;name);

//hier bricht das programm ab


printf("Eingabe Geschlecht (m/w): ");
fflush(stdin);
scanf("%c", &amp;geschlecht);

printf("Eingabe Monatslohn XXX.XX: ");
fflush(stdin);
scanf("%d", &amp;monatslohn);

printf("Eingabe Alter XX: ");
fflush(stdin);
scanf("%d", &amp;alter);

printf("Eingabe Groesse in cm XXX: ");
fflush(stdin);
scanf("%d", &amp;groesse);


printf("%c; %c; %d; %d; %d", &amp;name, &amp;geschlecht, &amp;monatslohn, &amp;alter, &amp;groesse);

fflush(stdin);
getchar();
return 0;

}

...zur Frage

String in C überprüfen?

Hallo!

Ich habe ein Problem in C. Ich Frage per scanf( ) einen String ab, den ich mit char eingabe[ ] = " "; deklariert habe. Den String zu printen funktioniert nach der Eingabe ganz normal. Nur habe ich Probleme mit dem Abfragen / Überprüfen eines Strings!

Beispiel:

if(eingabe == "hello") {

printf("Hello World");

}

Dies funktioniert leider nicht. Bitte um Hilfe!

...zur Frage

C: Wie kann ich ein Pointer-Array anlegen, um die Fundstellen zu speichern?

/* 24_02 dynamische Speicherverwaltung
   demonstriert realloc
   ZUR BEACHTUNG: Dies ist ein reines Demo-Programm!
                  Speicher-Reallokation in 10-Byte-Blöcken ist in der Praxis nicht sinnvoll!
                  Speicherallokation und insbesondere Speicher-Reallokation kosten erhebliche System-Resourcen!
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define STRLEN 10

int Such(char* strPtr, char* Ptr2);

int main()
{
  int n = 1;
  char* strPtr = (char*)malloc(n * STRLEN); // kleinen Speicherblock anfordern
  char* strPtr2 = (char*)malloc(n * STRLEN); // kleinen Speicherblock anfordern
  printf("Bitte Text eingeben: \n");
  fgets(strPtr, STRLEN, stdin); // einlesen
  printf("\n");

  while (strPtr[strlen(strPtr) - 1] != '\n') // Ende erreicht, letztes Zeichen '\n'?
  {
    n++; // Anzahl Blöcke inkrementieren
    strPtr = (char*)realloc(strPtr, n * STRLEN); // größeren Speicher anfordern: n Blöcke
    fgets(strPtr + strlen(strPtr), STRLEN + 1, stdin); // weiter einlesen, terminierende 0 überschreiben, STRLEN + 1 Byte stehen zur Verfügung
  }

  printf("Nach welcher Zeichenfolge soll gesucht werden?\n");
  fgets(strPtr2, STRLEN, stdin); // einlesen
  printf("\n");

  while (strPtr2[strlen(strPtr2) - 1] != '\n') // Ende erreicht, letztes Zeichen '\n'?
  {
    n++; // Anzahl Blöcke inkrementieren
    strPtr2 = (char*)realloc(strPtr2, n * STRLEN); // größeren Speicher anfordern: n Blöcke
    fgets(strPtr2 + strlen(strPtr2), STRLEN + 1, stdin); // weiter einlesen, terminierende 0 überschreiben, STRLEN + 1 Byte stehen zur Verfügung
  }

  printf("Zeichenfolge wurde %i mal gefunden\n", Such(strPtr, strPtr2));
  return 0;
}

int Such(char* strPtr, char* strPtr2)
{
  int n = 0;
  int p = 0;
  int sip = 0;

  int ltext = strlen(strPtr) - 1;
  int lzfolge = strlen(strPtr2) - 1;
  int lgteilt = ltext / lzfolge;
  char* ptrarr[] = { NULL };

  while ((lgteilt) > 0)
  {
    for (int i = 0; i < lzfolge; i++)
    {
      if (strPtr[p] == strPtr2[i])
      {
        sip++;
      }

      p++;
    }

    lgteilt--;
  }

  return (sip / lzfolge);
}

Ich verstehe leider nicht ganz, wie man ein Pointer-Array anlegen soll, um die Fundstellen zu speichern.

Ich habe zwar eine Schleife, aber diese kann z. B. "yay" nicht mit "ay" vergleichen.

Danke für die Hilfe.

...zur Frage

C Programmierung: Scanf-befehl funktioniert nicht nach If- Anweisung

Guten Tag habe da ein Problem bei einem Programm an dem ich gerade arbeite: Ich soll mit Kommandos (list, pop, push und exit) einen Stack mit zeichen füllen, das letzte zeichen löschen, eine Liste des Stacks ausgeben oder das Programm verlassen. Momentan funktioniert nur das verleassen des Programms, da der Scanf-befehl hinter der if-Anweisung nach dem Kompilieren nicht ausgeführt wird, um ein Zeichen einzulesen. (fgetc() hat auch nicht funktioniert).

Vielleicht kann mir ja jemand erklären woran es liegt.

Quelltext:

include include include define NSTACK 15

int main(){ //Anfang Main

//Variablendeklaration char eingabe[6]; char stack[NSTACK]; char item; char z; //zwischenspeicher für zeichen int sp=0; //Ende Variablendeklaration

printf("\nStack auffüllen (bis 15 Zeichen)\n");
printf("Liste der Befehle:\n\n");
printf("list = Liste des Stacks anzeigen\n");
printf("push = Zeichen auf den Stack legen\n");
printf("pop = Zeichen vom Stapel nehmen\n");
printf("exit = Programm beenden\n\n");

 while(eingabe){    //Eingabeschleife

  printf("\nBitte geben Sie ihren Befehl ein: ");
  scanf("%s", &eingabe);
  printf("eingegebener Befehl: %s\n", eingabe);

  
  if (strcmp(eingabe,"exit") == 0){             //exit
printf("\n!!Das Programm wird beendet!!\n");
exit(1);
  } //ende exit
  
  else if (strcmp(eingabe,"push") == 0){            //push
scanf("%c", &z);
printf("Zeichen wird auf Stack gelegt\n");
  } //ende push
  else if (strcmp(eingabe,"pop") == 0){         //pop
printf("Das obertste Zeichen wird entfernt\n");
  } //ende pop
  else if (strcmp(eingabe,"list") == 0){            //liste ausgeben
printf("Die Liste des Stacks wird ausgegeben\n");
printf("%s\n", &stack);
  } //ende list
  
 }  //Ende eingabeschleife
 


printf("\ntest");

printf("\n\n"); return 0; } //Ende Main

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen