腾讯2017暑期实习生编程题目

构造回文： 题目： 给定一个字符串s，你能够从中删除一些字符，使得剩下的串是一个回文串。如何删除使得回文串最长呢？输出须要删除的字符个数。 输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，表明最少须要删除的字符个数。 输入例子: abcda google 输出例子: 2 2ios 思路 求原字符串翻转以后的字符串跟

>>阅读原文<<