我们必须在给定的字符串中找到散文回文字符串,并在字符串中返回散文回文数。例如,给定字符串“ aabb”,分散回文式为a,aa,aab,aabb,a,abb,b,bb和b。这里有9个散点回文的子字符串。
我曾考虑过蛮力方法,即生成所有子字符串并检查它们,但我想找到一种更好的方法。
c++ algorithm dynamic-programming data-structures c++11
algorithm ×1
c++ ×1
c++11 ×1
data-structures ×1
dynamic-programming ×1