密码脱落
X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。
由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。
你的任务是：
给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。
输入一行，表示现在看到的密码串（长度不大于1000）
要求输出一个正整数，表示至少脱落了多少个种子。
例如，输入：
ABCBA
则程序应该输出：
0
再例如，输入：
ABDCDCBABC
则程序应该输出：
3
import java.util.Scanner;
public class 密码脱落_10 {
// 从两端开始思考(从中间思考有点问题)
static char ch[];
static int min = 0;
public static void main(String[] args) {
ch = new Scanner(System.in).nextLine().toCharArray();
min = ch.length;
getMin(0, ch.length - 1, 0);
System.out.println(min);
}
static void getMin(int left, int right, int num) {
if (left >= right) {
min = Math.min(min, num);
return;
}
if (ch[left] == ch[right]) {
getMin(left + 1, right - 1, num);
} else {
getMin(left + 1, right, num + 1);
getMin(left, right - 1, num + 1);
}
}
}
在你从一种方向思考的时候除了问题，为何不换一种思考方式呢
这道题 从中间思路不好想，但是从两边才向中间靠拢的时候，顿时感觉如释重负
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。