> 文章列表 > 回文串算法解析

回文串算法解析

文章列表

回文串算法解析

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

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

res+=n/2*2;

unordered_map

分割回文串

dfs

int len=lenStart++;

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

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