这是一个检查回文子串的简单程序。 它适用于长度为1000的字符串，但在SPOJ上的长度为100000时发生TLE错误。我应如何优化此代码。保存所有子字符串将不适用于如此大的输入。时间限制为1秒，所以我们最多可以做10^6-10^7次迭代。有没有其他办法可以做到这一点。 #include<bits/stdc++.h>
int main()
{
int t;
std::cin
我想写交换技术功能的回文这需要一个字符串： 如果回文可以通过字符串应该返回回文（用于例如，在交换两个相邻的字符来创建输入字符串“kyaak”，如果我们交换索引1和2中的字符，形成“回文”是回文）否则它应该返回字符串-1。这里有什么问题？ def PalindromeSwapper(s):
for idx,i in enumerate(s[:]):
if (s[idx],s[i
如何找到升补， L = {<M>: M is a TM, which accepts some palindrome}
什么是寻找一个补充的一般规则？ 我在这个特殊的情况下，以为这将是 L_bar = {<M_bar> : M_bar is a TM, which rejects any palindrome .???
我试图设置一个函数来检查单词或文本是否是回文。要做到这一点，它会分割文本，以便每个字母都是新数组的一个元素，它将除去空白并使其成为反转数组。 然后它检查两个数组中相同位置上的每个元素是否相等。如果不是，则返回false，如果是，则返回true。 这里的功能： function palindrome(str) {
var low = str.toLowerCase();