关于最长回文子串的变种
  • 板块学术版
  • 楼主SpeedStar
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/9/6 17:44
  • 上次更新2023/11/2 22:33:38
查看原帖
关于最长回文子串的变种
28397
SpeedStar楼主2023/9/6 17:44

类回文串是指将字符串连续出现的字符合并后,具有回文串性值的字符串。例如 BBBBASSAAAB 是类回文串,因为连续的同种字符合并后,它变成了 BASAB,是一个回文串。

要求满足类回文串性质的最长子串长度。其中字符串长度是 6e56e5

比如字符串 SSBBBBASSAAABRR 的最长类回文子串是 BBBBASSAAAB,所以答案是 1111 。

2023/9/6 17:44
加载中...