如何创建一个程序来标识最长的子字符串回文,而不考虑字母大小写

How to create a program that identifies longest substring palindrome regardless of letter casing

本文关键字:回文 字符串 不考虑 大小写 标识 创建 何创建 一个 程序      更新时间:2023-10-16

我试图在谷歌上搜索一个程序的算法,输出问题中指示的结果。大多数情况下,我发现的算法都满足第一个约束,但没有考虑第二部分(忽略字母的大小写(。传统的函数,如strcmpi(我使用的是 c++(需要常量字符,这使得它无法合并到上面提到的算法中。从本质上讲,我只需要一个关于如何创建这样一个程序的想法。

首先创建一个程序,使用您自己的比较函数标识最长的子字符串回文。在该比较函数中,如果两个字符相同,则返回 true,否则如果两个字符的 ASCII 值之间的差异为 32,则也返回 true。并按原样休息。