最長回文子串動(dòng)態(tài)規(guī)劃 2021-02-13：字符串str最少添加多少個(gè)字符變成回文？
2021-02-13：字符串str最少添加多少個(gè)字符變成回文？[要添加的最小字符數(shù)]=[string STR length]-包含manacher算法中最后一個(gè)字符的最長回文字符串“回文字符串”是具有
2021-02-13：字符串str最少添加多少個(gè)字符變成回文？
[要添加的最小字符數(shù)]=[string STR length]-包含manacher算法中最后一個(gè)字符的最長回文字符串
“回文字符串”是具有相同正向讀取和反向讀取的字符串，如“l(fā)evel”或“non”等。
顧名思義，“回文子字符串”是指字符串中的回文字符串。例如，字符串“Baba”包含兩個(gè)回文子字符串：“bab”和“ABA”