题目:要求对任意一个字符串,通过加入若干字符使其对称 如abcda至少要插入两个字符,两个一下无法使其对称abdcdba,adbcdba 请求出需要插入的最少字符数
希望大家能给我出出主意,给点解决这个题目的思路!感激
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;
}
循环的地方改成: for(int i = 0; i <= compareIndex; i++) 就可以满足了
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。