weixin_46186634的博客

原创 笔试精选1 回文字符串长度

笔试精选1 计算回文字符串长度 题目描述 ​ 回文子串是指字符串的一个子串，这个子串从左往右和从右往左均一样，例如ABBA和ABCBA。 ​ 对于一个由大写英文字母和*号组成的字符串，求它的最长回文子串的长度，其中一个*号可以用来替代任意一个字符。 举例说明 ​ 字符串AB*B*AC的最长回文子串的长度为6，当第1个*号为 B，第2个*号也为B时，可以得到一个回文子串ABBBBA。 要求 ​ 输入一个包含大写英文字母和至少一个*号的字符串，请输出最长回文子串的长度。 输入描述  单组输入  输入1行，