1.开灯问题--------------->涉及两个对象:灯和人。倍数问题可以判断余数(灯%人)。
2.蛇形填写--------------->填数前应该进行检查,以防后悔。
3.坚式问题--------------->
4.最长回文子串
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define MAX 5000
char strStart[MAX+10],strAlpha[MAX+10];
int main()
{
int strPosition[MAX+10];
int i=0,j=0,k=0;
fgets(strStart,sizeof(strStart),stdin);
int n,m=0,maxs=0;
int start,end;
n=strlen(strStart);
for(i=0;i<n;i++)
if(isalpha(strStart[i])){
strAlpha[m]=toupper(strStart[i]);
strPosition[m++]=i;
}
for(i=0;i<m;i++)
{
for(j=i;j<m;j++){
int ok=1;
for(k=i;k<j;k++){
//printf("%c %c\n",strAlpha[k],strAlpha[i+j-k]);
if(strAlpha[k]!=strAlpha[i+j-k]) ok=0;
}
if(ok && j-i+1>maxs){
maxs=j-i+1;
start=i;
end=j;
}
}
}
for(i=strPosition[start];i<=strPosition[end];i++)
{
printf("%c",strStart[i]);
}
//ab'cbagggdfd'f''ggfgfgfdgdfdgfdgafffffffffa
printf("\n%d\n",maxs);
return 0;
}
5.