蓝桥杯 历届真题 提取字串【省赛】【本科组】

题目描述

本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

串“abcba”以字母“c”为中心左右对称；串“abba” 是另一种模式的左右对称。这两种情况我们都称这个串是镜像串。特别地，只含有 1 个字母的串，可以看成是第一种模式的镜像串。

一个串可以含有许多镜像子串。我们的目标是求一个串的最大镜像子串（最长的镜像子串），如果有多个最大镜像子串，对称中心靠左的优先选中。例如：“abcdeefghhgfeiieje444k444lmn” 的最大镜像子串是：“efghhgfe”。

请仔细阅读代码，并填写划线部分缺失的代码。

源代码

Java

import java.util.Scanner;
// 求最大(长度最大)镜像对称子串publicclassMain{
    publicstatic 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;                
    }
    
    publicstaticvoidmain(String[] args){        
        System.out.println(getMaxMirrorString("abcdeefghhgfeiieje444k444lmn"));
    }
}

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

代码如下

import java.util.Scanner;
// 求最大(长度最大)镜像对称子串
public class Main
{
    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(i-step+1,i+step-1);  // 填空1
            
            
            // 第二种对称模式
            step = 0;
            try{
                for(;;)
                {
                    if(s.charAt(i-step) != s.charAt(i+step+1)) 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;                
    }
    
    public static void main(String[] args)
    {        
        System.out.println(getMaxMirrorString("abcdeefghhgfeiieje444k444lmn"));
    }
}