开发者社区> 问答> 正文

算法求教,ACM 题目指导

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

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

展开
收起
长安归故里. 2020-01-13 17:20:24 856 0
1 条回答
写回答
取消 提交回答
  • 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++) 就可以满足了

    2020-01-13 17:20:37
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载