公司面试时给的一个编程题目！有兴趣的帮忙看看 ！~谢谢

Question

有模式 *A*A'* ，其中*表示任意子字符串（可以是空串），A也表示任意子字符串（也可以是空串），A'是A的逆序，例如假设A是23ad4那么A'就是4da32。
这样，任意字符串都符合这个模式，而且会有多个匹配方法，例如字符串
13412432145 
可以匹配为 1 34 1 2432145 其中A=1
也可以匹配为 1 34 12 43 2145 其中A=34
也可以匹配为 13 412 43 214 5 其中A=412
问题：写一个程序，输入任意字符串X=*A*A'*，求长度最大的A
例如输入 13412432145 则最大长度A=412，长度等于3

Answer 1

#include <stdio.h>#define N 11
int A[N] = { 1,3,4,1,2,3,4,2,1,4,5};void main()
{
int start,end,m,max,s1,s2,e1,e2,i,j;

s1 =  s2 = e1 = e2 = max = 0;
for(start = 0; start < N-1; start++)
for(end = N-1; end > start; end--)
{
i = start; j = end; m = 0;
while(i < j && A[i] == A[j])
{
m++; i++; j--;
}
if(m>max)
{
max = m; 
s1 = start; s2 = i-1;
e1 = j+1; e2 = end;
}
}

//print result
printf("length of max string:%d\n",max);
while(max > 0 && s1 <= s2)
  printf("%d",A[s1++]);
printf("\n");
while(max > 0 && e1 <= e2)
  printf("%d",A[e1++]);
printf("\n");
}
如果没有时空限制，比较简单。