本文共 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; imax_s.length()) max_s = s1; if(s2.length() > max_s.length()) max_s = s2; } System.out.println(max_s); }}
转载地址:http://agyvb.baihongyu.com/