如何在不使用 C++ 中的字符串函数的情况下检查字符串是否为回文

我的任务是创建一个程序来检查输入的字符串是否是回文，所以我在这里有这个简单的程序：

#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;

int main()
{
    char y[100], x[100];
    cout << "Enter word" << endl;
    cin >> y;
    strcpy(x, y);
    strrev(x);
    if (strcmp(y, x) == 0)
        cout << "Palindrome";
    else
        cout << "Not Palindrome";
    system("pause");
    return 0;
}

但是，我不允许使用 strcpy、strrev、strcmp 等字符串函数。在这种情况下，我可能会为此程序使用字符数组。如果代码很容易理解，我可能会很感激，因为我是 C++ 的初学者。任何帮助表示赞赏。

***感谢您之前的帮助，我已经完成了大部分程序。

***我忘了添加，程序会忽略字符串中的空格，例如“rad ar”或“赛车”仍将作为回文返回。遗憾的是，我不知道如何编写这个空间检查函数。

回文就是第一个字符等于最后一个字符的单词，依此类推。因此，为了检查它是否是回文，您只需要复制 strlen 函数的功能即可知道要比较第一个字符的字符的位置。

在 C++ 中，使用变量，可以通过 while 循环轻松完成：

int i = 0;
// Is this a null terminating character?
while (y[i])
{
    // Move to the next character
    i++;
}

为了让事情变得更简单，并真正成为 strlen 的替代品，可以将其放入一个函数中：

int stringLength (char *input)
{
    int i = 0;
    while (input[i])
    {
        i++;
    }
    return i;
}

现在您只需循环输入，将第一个字符与最后一个字符进行比较，将第二个字符与倒数第二个字符进行比较，依此类推...您只需记住，由于数组的工作方式，最后一个字符是实际上在位置len-1。

#include <iostream> // required for cout, and cin

// returns the length of a c style string
int stringLength(char *input)
{

    int i = 0;
    // Is this a null terminating character
    while (input[i])
    {
        // No, check the next character
        i++;
    }
    return i;
}

int main()
{
    // Get input from the user.
    char input[100];
    std::cin >> input;

    // Calculate the length of the input
    int length = stringLength(input);

    // At position length is the null terminating character,
    // the last character is actually at position len - 1
    int lastIndex = length - 1;

    // Stores whether of not we found a palindrome
    bool isPalindrome = true;

    // Loop through the string checking if the first character is equal to
    // the last, second to second last etc...
    for (int i = lastIndex; i >= length/2; i--)
    {
        // Check the palindrome condition
        if (input[i] != input[lastIndex - i])
        {
            isPalindrome = false;
            break;
        }
    }

    // Output the result
    if (isPalindrome)
    {
        std::cout << "Palindrome" << std::endl;
    }
    else
    {
        std::cout << "Not palindrome" << std::endl;
    }

    return 0;
}