摘要： d.求对字符串最少添加几个字符可变为回文串。 s. 法1：直接对它和它的逆序串求最长公共子序列长度len。N-len即为所求。(N为串长度) 因为，要求最少添加几个字符，我们可以先从原串中找到一个最长回文子序列，然后对于原串中不属于这个回文子序列的字符，在串中的相应位置添加一个相同的字符即可。那么需 阅读全文

摘要： c.空间40 c'.空间3 阅读全文