【代码填空】(满分16分)
串“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)
java实现第三届蓝桥杯提取子串
JAVA 实现 蓝桥 提取 子串 第三届
2023-09-14 08:58:10 时间
提取子串
相关文章
- Java实现 蓝桥杯VIP 算法训练 非递归(暴力)
- Java实现 蓝桥杯 算法提高 GPA(暴力)
- Java实现 蓝桥杯 算法训练 Pollution Solution
- Java实现 LeetCode 712 两个字符串的最小ASCII删除和(最长公共子串&&ASCII值最小)...
- java实现迷宫走法
- java实现串中找数字
- java实现第五届蓝桥杯幂一矩阵
- java实现第六届蓝桥杯穿越雷区
- java实现第六届蓝桥杯五星填数
- java实现第七届蓝桥杯路径之谜
- java实现第七届蓝桥杯搭积木
- Java实现第九届蓝桥杯倍数问题
- Java实现 蓝桥杯 历届试题 连号区间数
- Java实现二进制幂
- Java实现 蓝桥杯VIP 算法提高 洗牌
- Java实现 蓝桥杯VIP 算法提高 乘法运算
- Java实现 蓝桥杯VIP 算法提高 字符串比较
- Java实现 蓝桥杯VIP 算法训练 采油区域
- Java实现 蓝桥杯VIP 算法训练 大小写判断
- Java实现 蓝桥杯VIP 算法训练 校门外的树
- Java实现 蓝桥杯算法提高金明的预算方案
- (Java实现) 洛谷 P1387 最大正方形
- Java实现蓝桥杯第八届决赛 对局匹配
- Hadoop Java客户端操作hdfs实现文件上传操作
- 实现高性能ID生成器:详解Java雪花算法