所谓回文串就是正读和反读都一样的字符串。给定一个字符串，通过删除若干字符，都可以变成回文词。请计算最少删除多少字符才能够让给定的字符串变成回文。
一个字符串：表示给定的字符串 �s，保证 �s 完全由小写字母构成。
单个整数：表示最少删除多少字符可以让给定的字符串变成回文。
ywczzc
2
aab
1
记 �n 为输入字符串的长度，
对 30%30% 的数据，1≤�≤201≤n≤20
对 60%60% 的数据，1≤�≤5001≤n≤500
对 100%100% 的数据，1≤�≤20001≤n≤2000