小编Ama*_*ngh的帖子

字符串的分散回文的返回计数

我们必须在给定的字符串中找到散文回文字符串,并在字符串中返回散文回文数。例如,给定字符串“ aabb”,分散回文式为a,aa,aab,aabb,a,abb,b,bb和b。这里有9个散点回文的子字符串。

我曾考虑过蛮力方法,即生成所有子字符串并检查它们,但我想找到一种更好的方法。

c++ algorithm dynamic-programming data-structures c++11

1
推荐指数
3
解决办法
1634
查看次数