C++ 回文程序和条件跳转或移动取决于未初始化的值

有人提出了类似的问题。这个问题是寻找最长回文子字符串的常见问题

在读取错误转储时遇到一些问题，我认为我有一个数组索引越界错误，但无法使用日志、输出语句和检查条件来跟踪它。添加注释以表示行号。在Windows的Linux子系统上运行

输出

> valgrind --track-origins=yes ./a.out
==665== Memcheck, a memory error detector
==665== Copyright (C) 2002-2015, and GNU GPL'd, by Julian Seward et al.
==665== Using Valgrind-3.11.0 and LibVEX; rerun with -h for copyright info
==665== Command: ./a.out
==665==
==665== error calling PR_SET_PTRACER, vgdb might block
==665== Conditional jump or move depends on uninitialised value(s)
==665==    at 0x401C00: Solution::longestPalindrome(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >) (main.cpp:61)
==665==    by 0x400F05: main (main.cpp:79)
==665==  Uninitialised value was created by a stack allocation
==665==    at 0x401752: Solution::longestPalindrome(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >) (main.cpp:28)
==665==
aaaabbaa HAS: aabbaa <-

>valgrind——跟踪原点=是。/a.out
==665==Memcheck，内存错误检测器
==665==2002-2015年版权（C）和GNU GPL'd，朱利安·苏厄德等人。
==665==使用Valgrind-3.11.0和LibVEX；使用-h重新运行以获取版权信息
==665==命令：./a.out
==665==
==665==调用PR_SET_PTRACER时出错，vgdb可能会阻塞
==665==条件跳转或移动取决于未初始化的值
==665==at 0x401C00:Solution:：longestPalindrome（std:：u cx11:：basic_string）（main.cpp:61）
==665==by 0x400F05:main（main.cpp:79）
==665==未初始化的值是由堆栈分配创建的
==665==at 0x401752:Solution:：longestPalindrome（std:：u cx11:：basic_string）（main.cpp:28）
==665==
aabbaa有：aabbaa=0&&right_char=1000）{return”“；}
如果（s.length（）==1）{返回s；}
常量int str_length=s.length（）；
std:：string longest_palindrome=“”；
std:：pair range1={0,0}；
std:：pair range2={0,0}；
int length1=0；
int length2=0；
对于（int mid=0；mid长度2）{
if（length1>最长回文长度（）{
最长回文=s.substr（range1.first，range1.second）；
if（最长回文[range1.first]！=最长回文[range1.second]）{
最长回文=s.substr（范围1.first，范围1.second+1）；
}
}
}否则{
if（length2>最长回文.length（））{//第61行
最长回文=s.substr（range2.first，range2.second）；
if（最长回文[range2.first]！=最长回文[range2.second]）{
最长回文=s.substr（范围2.first，范围2.second+1）；
}
}
}
}
返回最长回文；
}
};
int main（）
{
溶液s；
你的代码逻辑显然是错误的

您的代码执行以下语句：

longest_palindrome = s.substr(range2.first, range2.second);

因此
最长回文
现在是一个长度为
range2.second-range2.first
的字符串，有效索引从
0
到
range2.second-range2.first-1

然而，在下一个语句中，您使用
range2.first
和
range2.second
作为索引来访问它。
您的代码逻辑显然是错误的

您的代码执行以下语句：

longest_palindrome = s.substr(range2.first, range2.second);

因此
最长回文
现在是一个长度为
range2.second-range2.first
的字符串，有效索引从
0
到
range2.second-range2.first-1

在下一个语句中，您使用的是代码< > Range2。第一个< /C> >和“代码> Range2.2，/Cube >作为索引。< /P>什么是<代码> Loestest-PaldRoMux<代码>？代码中的“缺失”，复制过去的错误，发布的代码是C++，而不是C。请删除“C”标记，哪行为28？哪行为61？与您的问题无关。n、 尽管如此，重要的是：永远不要从函数返回
const
对象。在最好的情况下，它什么也不做，但在最坏的情况下，有人会编写
std:：string s=longestPalindrome（foo）并引发一个不必要的字符串拷贝。它在语义上也没有意义：在返回后，您不拥有返回值，但您坚持不修改它。代码中缺少什么？<代码> Loestest-PaldRoMux<代码>？好的catch添加回，复制过去的错误C++代码，而不是C。请删除“C”标记，该行为28。？哪一行是61？与您的问题无关，但仍然很重要：您不应该从函数返回
const
对象。在最好的情况下，它什么也不做，但在最坏的情况下，有人会编写
std:：string s=longestPalindrome（foo）
并产生一个不必要的字符串副本。这在语义上也没有意义：返回后您不拥有返回值，但您坚持不修改它。感谢您的反馈，我在理解正确的逻辑时遇到了一些困难。您有什么建议可以分享给我如何更正我的逻辑吗？我想说在
最长回文
赋值后的
IF
s中，您仍应使用
s
而不是
最长回文
；例如
IF（s[range1.first]！=s[range1.second]）…
。实际上，逻辑可能没有“错误”但是您刚刚在IF中滑出了要使用的变量名。感谢您的反馈，我在理解正确的逻辑时遇到了一些困难。您是否可以就如何更正我的逻辑与我分享一些建议？我想说，在
IF
的
最长回文
赋值之后，您仍然应该使用
s
而不是
最长回文
；例如
if（s[range1.first]！=s[range1.second]）…
。实际上，逻辑可能不是“错误的”，但您只是在if中使用了变量名。