算法求教，ACM 题目指导

Question

题目：要求对任意一个字符串，通过加入若干字符使其对称
如abcda至少要插入两个字符，两个一下无法使其对称abdcdba，adbcdba
请求出需要插入的最少字符数


希望大家能给我出出主意，给点解决这个题目的思路！感激

Answer 1

[code="java"]
public static int symmetry(String source) {
int length = source.length();
int count = 0;
int compareIndex = length - 1;
for(int i = 0; i <= compareIndex; i++) {
char c = source.charAt(i);
char end = source.charAt(compareIndex);
if(c == end) {
compareIndex--;
continue;
} else {
count++;
}
}
return count;
}
[/code]
循环的地方改成：
for(int i = 0; i <= compareIndex; i++)
就可以满足了