c++ - 如何检查回文列表

Question

我想知道如何编写一个函数来确定从波纹管代码中读取的列表是否为回文？例如，如果说数字列表是 123456，程序将打印出“这个列表不是回文”，如果列表是 12321，那么它会打印出“这个列表是回文”。

如有任何帮助，我们将不胜感激。

void popArray(int array1[]) {
    ifstream infile("TEST1.TXT");
    if (!infile) {
        cout << "Can't open file: " << endl;
        exit(EXIT_FAILURE);
    }
    for (int i = 0; i < 10; i++) {
        infile >> array1[i];
        cout << setw(2) << array1[i];
    }
}
void reverseList(int array1[]) {
    for (int x = 9; x > -1; x--) {
        cout << setw(2) << array1[x];
    }
}

Answer 1

我建议使用索引 i 并让它从 0 到 size/2。然后在循环内比较 list[i] == list[(size - 1) - i ].