给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？
输出需要删除的字符个数
输入描述:
输出描述:
输入例子:
输出例子:
本题可以转换为求该字符串与其反序字符串的最长公共子序列问题，即利用LCS算法求解。
例如：abcda的反序字符串为adcba，最长公共子序列为aba，其公共子序列必为回文序列，然后可求出最少删除多少个字节使其成为回文字符串。
本题采用动态规划来求解问题，下面看看模拟的推导过程。
状态转移方程为：(令A为输入字符串，B为其反序字符串，num[][]记录当前最长公共子序列的长度)
下面来看解题代码：
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。
你能帮帮小Q吗？
输入描述:
输出描述:
输入例子:
输出例子:
如果碰到大写，就插入到字符串的最后面，这个没什么好说的，看代码吧。
小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？
输入描述:
输出描述:
输入例子:
输出例子:
先对数组进行排序，然后求最大差值组和最小差值组。
最大差值肯定发生在首尾两个数字之间，不过注意到存在相同数字，所以最大差值组数等于最小数的个数*最大数的个数
最小差值出现在相邻两个数之间，这里需要考虑差值最小为0的情况。
如果差值为0，计算相等的数的个数n，则共有n*(n-1)/2组
不为0的话，直接累加即可。