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"));
}
}
解:输入一个字符串,输出该字符串中对称的子字符串的最大长度
最新推荐文章于 2021-02-16 13:50:12 发布