蓝桥杯Java练习——提取字串



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

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

    下面的静态方法实现了该功能,请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。

// 求最大(长度最大)镜像对称子串


public class Main {

	public static String getMaxMirrorString(String s)
	{
		char[] a=s.toCharArray();
		String max_s = "";  // 所求的最大对称子串

		for(int i=0; i 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("abcdeefghhgfeiieje44444k44444lmn"));
		System.out.println(getMaxMirrorString("achca"));
		String s="fdgfdgdh";
		System.out.println(s.substring(2,6));   //含有2个参数s.substring(2,6)函数,截取字符串的从地址2到6-1的子字符串
		char f;         //还有一种只有一个参数的s.substring(2)函数,截去字符串的地址2的字符,留下剩余的字符组成的字符串
		f=s.charAt(1);  //截取字符串的一个字符
		System.out.print(f);
	}

}

蓝桥杯Java练习——提取字串_第1张图片

你可能感兴趣的:(积累——刷题锦集)