解:输入一个字符串，输出该字符串中对称的子字符串的最大长度

最新推荐文章于 2021-02-16 13:50:12 发布

最新推荐文章于 2021-02-16 13:50:12 发布 · 379 阅读

文章标签：

#J#

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于找出给定字符串中的最长对称子串，并提供了详细的实现代码。通过对字符串进行遍历检查，算法能够识别并打印出所有对称的子串及其长度。



package algorithm;

/** 
 * 功能描述
 * 
 * @author ljl_20082009@163.com
 * @version Revision: 0.01  Date: 2011-4-29 上午09:29:21
 */
public class Test {

    public static int catString(String src){
    	int a = 0;
    	for(int i = 0;i<src.length();i++){
    		String sub=src.charAt(i)+"";
    		for( int j=i+1;j<src.length();j++){
    			sub += src.charAt(j);
    			if(isSymmetry(sub)){
    				System.out.println("找到对称子串:"+ sub);
    				a = sub.length()>a?sub.length():a;
    			}
    		}
    	}
    	return a;
    }

	/**
	 * description: 判断字符串是否是对称串
	 * @param args
	 * @author ljl_20082009@163.com
	 */
	public static boolean isSymmetry(String str){
		int j = str.length()-1;
       for(int i=0;i<str.length() && j>i;i++){  	
    	   if(str.charAt(i)!=str.charAt(j)){
    		   return false;
    	   }
    	   j--;
       }
		return true;
	}
	public static void main(String[] args) {
		System.out.println("最大子串长度为:"+catString("bsgoogs"));

	}

}