提取子串-蓝桥杯

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

public class subString {
	public static String getMaxSubString(String s) {
		String max_s = "";
		String s1 = "";
		String s2 = "";
		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) {
			}
			s1 = s.substring(i - step + 1, i + step);

			step = 0;
			try {
				for (;;) {
					if (s.charAt(i - step) != s.charAt(i + step + 1))
						break;
					step++;
				}
			} catch (Exception e) {
			}
			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(getMaxSubString("a"));
	}
}

其中最有意思的是对异常的抛出，第一次接触这样的思路，java在处理异常时，可人为排除那些循环里数组越界的值，不用再一个个挑出来排除，系统自动不运算那些异常数据，如(i-1)当i为0时，数组越界，这时使用java的抛出异常太合适了。