C语言习题练习集锦

来源:互联网 发布:iphone图片查看软件 编辑:程序博客网 时间:2024/05/13 14:43

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.