0

我在大学被分配了这个练习，但我不知道如何实现递归结构（代码中的“???”）。在 if 循环中，我应该将数组中的第一个字符与最后一个字符匹配并应用递归以到达中心字符，但我不知道如何设置代码。主要功能代码编译完美。

#include <iostream>

using namespace std;

const int DIM = 8;

bool is_palindrome (char* first, char* last)
{
    if (first == last)
    {
        ???
    }
    else
     return false;
}

int main()
{
    char a[DIM] = {'i','n','g','e','g','n','i','\0'};
    char *first = &a[DIM] + 1;
    char *last = &a[DIM] -1;

    if (is_palindrome(first, last))
        cout << " the char array is palindrome ";
    else
            cout << " the char array is not palindrome ";

    return 0;
}
4

2 回答 2

2

首先，您需要比较指针指向的值，而不是指针本身

if (*first == *last)

其次，您可以前进第一个并减少最后一个以移动一个字符：

// inside if
++first;
--last;

并使用指针的新值再次调用该函数：

return is_palindrome(first, last);

您还需要确保在实际得到回文时不会越过数组，因此将此检查添加到is_palindrome()

if (last < first) {
  return true;
}

此外，main()您需要以这种方式初始化指针：

char* first = &a[0];
char* last = &[DIM-2];

您编写它的方式first已经指向数组，而last指向结尾'\0'，它将与任何其他字符都不匹配。

于 2012-06-07T20:59:21.440 回答
0 
using namespace std;

const int DIM = 8;

bool is_palindrome ( char* first , char* last )
{
    if ( *first == '\0' )
    {
        return false;
    }
    else if ( first >= last )
    {
        return true;
    }
    else if ( *first == *last )
    {
        return is_palindrome(first + 1, last - 1);
    }
    else
    {
        return false;
    }
}

int main ()
{
    char a[DIM] = {'i','n','g','e','g','n','i','\0'};
    char *first = a;
    char *last = &a[DIM] - 2;

    if ( is_palindrome ( first , last ) )
    {
        cout << " the char array is palindrome ";
    }
    else
    {
        cout << " the char array is not palindrome ";
    }

    return 0;
}
于 2012-06-07T20:55:51.953 回答