校招笔试求字符串中最大的回文子串

原创于 2011-10-14 01:02:17 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个方法，用于从给定字符串中找到最长的镜像子串。通过遍历字符串并检查其镜像部分，实现了一种有效且简单的算法来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Mask {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 System.out.println(getMask("12341234abcdefgfedbca22"));

	}

	public static boolean isMask(String str){
		char[] a=str.toCharArray();
		boolean tag=true;
			for(int k=0;k<a.length/2;k++){
				if(a[k]!=a[a.length-k-1]){
					tag=false;
					break;
				}
			}
			return tag;
	}

	public static String getMask(String str){
		char[] a=str.toCharArray();
		for(int i=a.length;i>1;i--){
			for(int s=0;s<=a.length-i;s++){
				String res=str.substring(s, s+i);
				if(isMask(res)){
					return res;
				}
			}
		}
		return null;
	}

}