ohmyblog

#回文

笔试真题复盘：删掉最少的字符，把串变成最长回文

先说明属性：这是一篇历史笔试题复盘，题目出自本地笔试题集资料，与任何公司的当前招聘无关。这道题的第一层陷阱不在算法，而在题意转换——很多人读完题就开始枚举删除方案，方向从一开始就错了。