C - Rekursion mit Strings

Question

Ich versuche, eine Funktion in C zu schreiben, die 2 Zeiger erhält, einen für das erste Zeichen in einer Zeichenfolge und das andere für das mittlere Zeichen in der Zeichenfolge. Die Funktion muss überprüfen, ob die erste Hälfte der Zeichenfolge die gleiche wie die zweite Hälfte ist (Groß- und Kleinschreibung wird ignoriert) und gibt "TRUE" oder "FALSE" zurück.

Ich weiß nicht, was die Bedingung für die Rekursion stoppt und warum es nicht funktioniert.

Hier ist mein Code. Was ist der Fehler?

#define SIZE 80 
enum { FALSE = 0, TRUE = 1 }; 

int CheckString(char* start, char* middle); 

int main() 
{ 
    char str[SIZE], *pstart, *pmiddle; 

    printf("Enter a String-->:"); 
    fgets(str, SIZE, stdin); 

    pstart = &str[0]; 
    pmiddle = &str[(strlen(str) - 1)/2]; 

    printf(" %d \n", CheckString(pstart, pmiddle)); 

    return 0; 
} 

int CheckString(char* start, char* middle) 
{ 
    if (middle == '\0'); 
    return TRUE; 

    if ((*start == *middle) || (*start == *middle + 32) || (*start == *middle - 32)) 
     CheckString(start + 1, middle + 1); 
    else 
     return FALSE; 
} 

habe ich es zu diesem Code

int CheckString(char* start, char* middle) 
{ 
    if ((*start == *middle) || (*start == *middle + 32) || (*start == *middle - 32)) 
    { 
     CheckString(start + 1, middle + 1); 
     return TRUE; 
    } 
    else 
     return FALSE; 
} 

und nun seine Arbeit, aber nur für das erste Zeichen und Mitte seines bewegen sich nicht das nächste Zeichen Hilfe jemanden zu überprüfen, was worng ???

Answer 1

sagte Wie @ some-Programmierer-dude, pstart und pmiddle sind nur Zeichenvariablen, die den Wert von str[0] und str[(strlen(str) - 1)/2] und nicht ihre jeweiligen Adressen zugewiesen wurden. In der Funktion übergeben Sie die Adressen pmid und pstart. Sie sollten den Code wie folgt ändern:

ersetzen pmid und pstart. Anstatt sie zu Zeigern zu ändern -

char* pstart,pmid; 
pstart = &str[0]; 
pmiddle = &str[(strlen(str) - 1)/2]; 

Answer 2

ich denke, dass Sie das noch mit Schleifen archivieren können. Hier ist Ihr modifizierter Arbeitscode. behebe Probleme, die von anderen erwähnt wurden.

#define SIZE 80 
enum { FALSE = 0, TRUE = 1 }; 

int CheckString(char* start, char* middle); 

int main() 
{ 
    char str[SIZE]; 
    char *pstart = NULL; 
    char *pmiddle = NULL; 

    printf("Enter a String-->:"); 
    fgets(str, SIZE, stdin); 

    pstart = &str[0]; 
    pmiddle = &str[(strlen(str) - 1)/2]; 

    printf(" %d \n", CheckString(pstart, pmiddle)); 

    return 0; 
} 

int CheckString(char* start, char* middle) 
{ 
    int flag = 0; 
    char * end = middle; 
    while (start != end) { 
     if ((*start == *middle) || (*start == *middle + 32) || (*start == *middle - 32)) 
      flag = 1; 
     else 
      flag = 0; 

     start++; middle++; 
    } 

     return flag; 
} 

rekursive Version

#define SIZE 80 
enum { FALSE = 0, TRUE = 1 }; 

int CheckString(char* start, char* middle, char* end, int []); 

int main() 
{ 
    char str[SIZE]; 
    char *pstart = NULL; 
    char *pmiddle = NULL; 
    char *end = NULL; 
    int flag[1]; 
    *flag = 0; 

    printf("Enter a String-->:"); 
    fgets(str, SIZE, stdin); 

    pstart = &str[0]; 
    pmiddle = &str[(strlen(str) - 1)/2]; 
    end = pmiddle; 
    printf(" %d \n", CheckString(pstart, pmiddle , end, flag)); 

    return 0; 
} 

int CheckString(char* start, char* middle, char* end, int *flag) 
{ 

    if (start == end) 
     return *flag; 

    else 
    { 
     if ((*start == *middle) || (*start == *middle + 32) || (*start == *middle - 32)) 
      *flag = 1; 
     else 
      *flag = 0; 

     start++; middle++; 
     return CheckString(start, middle, end, flag); 
    } 


} 

Answer 3

Die anderen Antworten das Hauptproblem hinweisen, die die Tatsache ist, dass Sie den Wert durch die rekursiv aufgerufenen Funktion zurück zurückkehren müssen, aber es gibt andere Probleme in deinem Code.

Wenn fgets verwendet wird, um die Benutzereingabe zu erfassen, kopiert es auch das Newline-Zeichen und das macht Ihre Funktion fehlgeschlagen. Hier

ist eine mögliche Lösung, mit einigen anderen Hinweise:

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

#define SIZE 160 

bool CheckString(char* start, char* middle); 

int main() 
{ 
    char str[SIZE]; 

    for (;;) 
    { 
     printf("Enter a String-->:"); 
     if (fgets(str, SIZE, stdin) == NULL) break; 

     // remove the newline copied in the string by fgets 
     size_t length = strcspn(str, "\n"); 
     str[length] = '\0'; 

     if (length == 0) continue; 

     printf("%s\n", CheckString(str, str + length/2) ? "True" : "False"); 
    } 

    return 0; 
} 

bool CheckString(char* start, char* middle) 
{ 
    if (*middle == '\0') return true; 
    // ^note this ^here there was a ; 

    if (tolower(*start) == tolower(*middle)) 
     return CheckString(start + 1, middle + 1); 
    else 
     return false; 
}