编程题1:
给你一个字符产,让你求最大的哪个对称子字符串;
编程题2:
求一个字符串的全排列组合。
第一题:扫描每一个子字符串,利用数组记录每个对称的子字符串长度,最后排序,求最大值。
import java.util.*;
public class A
{
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
while(sc.hasNext())
{
String k=sc.next();
System.out.print(compute(k));
}
}
public static int compute(String k)
{
int a[]=new int[1000];
for(int i=0;i<a.length;i++)
a[i]=0;
int sum=0;
for(int i=0;i<k.length();i++)
for(int j=k.length()-1;j>=i;j--)
{
if(judge(k.substring(i, j+1)))
{
a[sum]=k.substring(i, j+1).length();
sum++;
}
}
Arrays.sort(a);
return a[a.length-1];
}
public static boolean judge(String k)
{
for(int i=0;i<k.length()/2;i++)
{
if(k.charAt(i)!=k.charAt(k.length()-1-i))
return false;
}
return true;
}
}
结果如下:
abaaab
5
xyyx
4
12xyx
3
xyx2
3