函数C中的回文返回false

Question

出于某种原因，在下面的递归函数中，

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

int n, m, p = 0;
char A[510][510];

void DFS(int x, int y, string s){
    if(x == n && y == m){
        if (s == string(s.rbegin(), s.rend())) p++;
    } else {
        if(x < n) DFS(x+1, y, s + string(1, A[x][y]));
        if(y < m) DFS(x, y+1, s + string(1, A[x][y]));
    }
}

int main() {
    // your code goes here

    cin>>n>>m;
    for(int i = 0; i<n; i++)
        for(int j = 0; j<m; j++)
            cin>>A[i][j];

    string s = "";
    DFS(0, 0, "");
    cout<<p<<endl;
    return 0;
}

永远不递增p，也就是说字符串s永远不是一个回文，尽管在我的程序中，s确实是一个回文，次数相当少。但是在下面一行中它仍然返回false

if (s == string(s.rbegin(), s.rend()))

是因为功能吗？s采用的一些值为：aaa、aba、AAAA、abbb、bab

我已确保s中没有前后空格

P、 S:我已经检查过了，x==n

示例输入：

3 4
aaab
baaa 
abba

输出0。回文：aaaaaa、abaaba、aaaaaa

Answer 1

您的问题出在以下几行：

    if(x < n) DFS(x+1, y, s + string(1, A[x][y]));
    if(y < m) DFS(x, y+1, s + string(1, A[x][y]));

在第一行中，可能是y==m，在第二行，可能是x==n。

然后，这些值用于访问有效输入范围之外的A。现在这些值被初始化为零，这将导致“\0”字符被添加到字符串中，这对于std：：string，是完全有效的，它可以包含该字符，它不标记字符串的结尾，就像在C字符串中一样！即使在打印时，它们也会被跳过，而不是在那里结束该字符串的打印。

要验证这一点，在反转之前，除了字符串内容之外，请尝试打印字符串的长度。你会注意到长度总是7，即使打印的字符串更短。然后，当你用这些零字节反转字符串时，它们也被反转，所以你最终得到的反转字符串在开头有零字节(被跳过，打印时不可见)，而original在结尾有零字节，所以它们是不同的。

现在，我将为您实际修复算法，但粗略的解决方案是在反转字符串之前删除尾随零。