rjbusiness 2013-04-15 09:19 采纳率: 0%
浏览 230
已采纳

算法求教,ACM 题目指导

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


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

  • 写回答

7条回答 默认 最新

  • Dead_Knight 2013-04-15 10:25
    关注

    [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++)
    就可以满足了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?