算法-小红的ABC(最短回文子串)- [简单]
例如"abcca"的子串有"ab"、"bcca"等,但"aca"则不是它的子串。回文串只有两类 :xx 或者 xyx两种类型,以abccba为例,最短回文串长度不是6 ,而是 cc 2;小红拿到了一个只包含 'a' , 'b' , 'c' 三种字符的字符串。小红想知道,这个字符串最短的、长度超过 1 的回文子串的长度是多少?回文的定义:一个字符串正着读和倒着读都是相同的,那么定义它的回文的。一个只包含 'a' , 'b' , 'c' 三种字符的字符串。如果不存在长度超过1的回文子串,则输出-1。
原创
2023-11-01 20:33:54 ·
1188 阅读 ·
1 评论