如何创建一个程序,识别最长的子串回文,无论字母大小写

时间:2018-05-20 11:25:13

标签: c++

我尝试使用Google搜索算法来输出问题中指出的结果的程序。大多数情况下,我发现的所有算法都是满足第一个约束的算法,但没有考虑第二部分(忽略字母的大小)。常规函数,例如strcmpi(I' m,使用c ++)需要常量字符,这使得无法将其包含在上面提到的算法中。从本质上讲,我只需要了解如何创建这样的程序。

1 个答案:

答案 0 :(得分:1)

首先使用您自己的比较功能创建一个识别最长子串回文的程序。并且在比较函数中,如果两个字符相同则返回true,如果两个字符的ASCII值之间的差值为32,则返回true。并保持原样。