回文串算法解析

最长回文串(用一个字符串中的字符组成最长的回文串)--409

一个字符出现n次,那么它在回文串中

res+=n/2*2;

unordered_map

分割回文串

dfs    

int len=lenStart++;

验证回文串(字符串最多删除一个字符看能否成为回文串)---680

找到不对称的字符,检查去除其中之一,剩下的北部字符串是不是回文串。

你可能感兴趣的:(算法,c++,深度优先)