博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第三届蓝桥杯决赛 提取子串
阅读量:2342 次
发布时间:2019-05-10

本文共 1299 字,大约阅读时间需要 4 分钟。

【代码填空】(满分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”中,不要写在这里!

这个没什么技巧 自己分析出答案 试一试能不能得出结果就行了

import java.util.Arrays;import java.util.Scanner;public class Test{	public static void main(String[] args) {		String s = "abcdeefghhgfeiieje444k444lmn";		String max_s = "";  // 所求的最大对称子串		for(int i=0; i
max_s.length()) max_s = s1; if(s2.length() > max_s.length()) max_s = s2; } System.out.println(max_s); }}

转载地址:http://agyvb.baihongyu.com/

你可能感兴趣的文章
MSSQL数据库常见问题
查看>>
Java8 Lambda
查看>>
JAVA面试700问
查看>>
数据库DDL,DML,DCL,TCL
查看>>
各大数据库概述,比较
查看>>
子页面跳转
查看>>
常用算法总结
查看>>
数据库连接池
查看>>
JAVA Webservice
查看>>
Hibernate自动生成实体类
查看>>
Java Memcached
查看>>
JAVA WebSpider
查看>>
XML自动建表/存库
查看>>
Java实现Web服务器
查看>>
C# readonly与const的区别
查看>>
MFC 自定义消息的一般过程
查看>>
剖析Windows消息处理机制
查看>>
多线程入门教程(二)基本概念
查看>>
多线程入门教程(三)线程控制
查看>>
多线程入门教程(四)线程间通信
查看>>