2つの文字列の再帰的比較

Question

関数int compare（...）は、2つの文字列がと等しく、の大文字と小文字を区別しないかどうかをチェックします。 "a？...！b"は "ab"に相当します。等しい場合は1、それ以外の場合は0を返します。しかし、私のコードにバグがあります！

int compare(const char* string1, const char* string2) 
{ 
    if(string1 == NULL || string2 == NULL) 
    return 0; 

    std::cout << *string1 << " | " << *string2 << std::endl; 
    if((!isalpha(*string1) && *string1 != ' ') && (!isalpha(*string2) && *string2 != ' ')) 
    { 
     compare(++string1,++string2); 
    } 
    else if(!isalpha(*string1) && *string1 != ' ') 
    { 
     compare(++string1,string2); 
    } 
    else if(!isalpha(*string2) && *string2 != ' ') 
    { 
    compare(string1, ++string2); 
    } 

    if(tolower(*string1) != tolower(*string2)) 
    return 0; 
    if(*string1 == '\0') 
    return 1; 
    if(*string1 == *string2) 
    compare(++string1, ++string2); 
} 

私がしようとすると、たとえばでこのコードを実行する場合：

compare("a !!!b", "a b"); 

出力は、本当に私を混乱させる：

a | b 
    | 
! | 
! | 
! | 
b | b 
^@| ^@ 
    | a 
^@| ^@ 
    | a 

それは0（等しくない）を返します。それは一度それになると実行を停止しませんb | b、なぜですか？

Answer 1

returnの文のほかに、あなたのロジックに欠陥があります。あなたは両方の文字列は、以前の機能では空であり、したがって、等しいかどうかを確認する必要があります。

int compare(const char* string1, const char* string2) 
{ 
    if(string1 == NULL || string2 == NULL) 
     return 0; 

    // This needs to go here 
    if(*string1 == '\0' && *string2 == '\0') { 
     return 1; 
    } 

    std::cout << *string1 << " | " << *string2 << std::endl; 
    if((!isalpha(*string1) && *string1 != ' ') && (!isalpha(*string2) && *string2 != ' ')) 
    { 
     return compare(++string1,++string2); 
    } 
    else if(!isalpha(*string1) && *string1 != ' ') 
    { 
     return compare(++string1,string2); 
    } 
    else if(!isalpha(*string2) && *string2 != ' ') 
    { 
     return compare(string1, ++string2); 
    } 

    if(tolower(*string1) != tolower(*string2)) 
     return 0; 
    if(*string1 == *string2) 
     return compare(++string1, ++string2); 
} 

あなたがここでそれを確認することができます。https://ideone.com/Si78Nz