摘要： 蘑菇街校招题：给定一个字符串，问是否能通过添加一个字母将其变为回文串。 腾讯实习招聘题:对于一个字符串，删去其中某些字符，找到最长回文串。 这两题本质上都是找字符串的最长回文子序列，把当前字符串翻转，然后求翻转字符串和原来字符串的LCS。动归很容易解决。 1 #include<iostream> 2 阅读全文