c++ - 两个字符串的递归比较

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