这是蟒蛇的问题。答案应该是O(n)时间复杂度,不使用额外的内存。作为输入,我得到了一个字符串,它应该被归类为回文(回文是作为单词或短语,可以从左到右,从右到左,f.e“级”)。在输入中,可以有标点符号、标记和单词之间的空白。比如“我,,,?”主要目标是确定输入是否为回文。 if ord(element)
我正在写一个检查字符串是否回文的代码,我想忽略空格和标点符号或任何其他非字母字符。根据我的代码,这基本上意味着“夫人'I Imadam”也应该是回文,但没有得到适当的结果。PALINDROME"); else printf("IT IS NOT A PALINDROME");}
预期结果-夫人I‘Imadam -IT是回文</
我需要派生一个函数,该函数接受一个字符串并返回该字符串是否为回文,并且如果不考虑空格,我的函数应该在字符串为回文时返回True (所以它应该说‘a man a plan a canal’或‘are iteliots saw’是回文),但它不需要考虑大小写或标点符号的变化(因此,它可能会在‘A man,a plan,a canal - may!’和“我看到的是艾略特