zoukankan      html  css  js  c++  java
  • java实现最大镜像子串

    ** 最大镜像子串**

    【代码填空】(满分12分)

    串“abcba”以字母“c”为中心左右对称;串“abba” 是另一种模式的左右对称。这两种情况我们都称这个串是镜像串。特别地,只含有1个字母的串,可以看成是第一种模式的镜像串。 
    
    一个串可以含有许多镜像子串。我们的目标是求一个串的最大镜像子串(最长的镜像子串),如果有多个最大镜像子串,对称中心靠左的优先选中。例如:“abcdeefghhgfeiieje444k444lmn”的最大镜像子串是:“efghhgfe”
    
    下面的静态方法实现了该功能,请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。
    
    // 求最大(长度最大)镜像对称子串
    public static String getMaxMirrorString(String s)
    {
        String max_s = "";  // 所求的最大对称子串
    
        for(int i=0; i<s.length(); i++)
        {
            // 第一种对称模式
            int step = 1;
            try{
                for(;;)
                {
                    if(s.charAt(i-step) != s.charAt(i+step)) break;
                    step++;
                }
            }catch(Exception e){}
            
            String s1 = s.substring(_____________________________);     // 填空1
            
            
            // 第二种对称模式
            step = 0;
            try{
                for(;;)
                {
                    if(_________________________________) break;    // 填空2
                    step++;
                }
            }catch(Exception e){}
            
            String s2 = s.substring(i-step+1,i+step+1);
            
            
            if(s1.length() > max_s.length()) max_s = s1;
            if(s2.length() > max_s.length()) max_s = s2;
        }
        
        return max_s;                
    }
    
    
    【注意】
        只填写缺少的部分,不要抄写已有的代码。
        所填写代码不超过1条语句(句中不会含有分号)
        所填代码长度不超过256个字符。
        答案写在“解答.txt”中,不要写在这里!
    
    i - step + 1, i + step
    s.charAt(i - step) != s.charAt(i + step + 1)
    
  • 相关阅读:
    上周热点回顾(12.2112.27)
    评论表聚集索引引起的评论超时问题
    上周热点回顾(11.3012.6)
    jQuery 专题上线了
    博客园电子期刊2009年11月刊发布啦
    memcached罢工引发的血案博客园评论超时问题处理过程
    机房线路割接通知
    上周热点回顾(12.712.13)
    博客园首页优化心得
    上周热点回顾(12.1412.20)
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947257.html
Copyright © 2011-2022 走看看