Question

函数 int compare（...），检查2个字符串是否相等忽略 case和任何非字母字符，例如“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

两个字符串的递归比较

1 个答案: