-
-
[旧帖] [讨论]最近的一个小程序 0.00雪花
-
发表于: 2010-11-6 10:21 872
-
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAXN 5000 + 10
char buf[MAXN],s[MAXN];
int p[MAXN];
int main()
{
int n,m=0,max=0,x,y;
int i,j;
fgets(buf,sizeof(s),stdin);
n = strlen(buf);
for(i = 0; i <n; i++)
if(isalpha(buf[i]))
{
p[m] = i;
s[m++] = toupper(buf[i]);
}
for(i = 0; i < m; i++)
{
for(j = 0; i-j >= 0 && i+j < m; j++)
{
if(s[i-j] != s[i+j])
break;
if(j*2+1 > max)
{
max = j*2+2;
x = p[i-j];
y = p[i+j];
}
}
for(j = 0;i-j >= 0 && i-j+1 < m; j++)
{
if(s[i-j] != s[i-j+1])
break;
if(j*2+2 > max)
{
max = j*2+2;
x = p[i-j];
y = p[i+j+1];
}
}
}
for(i = x; i <= y; i++)
printf("%c",buf[i]);
printf("\n");
return 0;
}
有bug,调试中,回文问题。
#include <string.h>
#include <ctype.h>
#define MAXN 5000 + 10
char buf[MAXN],s[MAXN];
int p[MAXN];
int main()
{
int n,m=0,max=0,x,y;
int i,j;
fgets(buf,sizeof(s),stdin);
n = strlen(buf);
for(i = 0; i <n; i++)
if(isalpha(buf[i]))
{
p[m] = i;
s[m++] = toupper(buf[i]);
}
for(i = 0; i < m; i++)
{
for(j = 0; i-j >= 0 && i+j < m; j++)
{
if(s[i-j] != s[i+j])
break;
if(j*2+1 > max)
{
max = j*2+2;
x = p[i-j];
y = p[i+j];
}
}
for(j = 0;i-j >= 0 && i-j+1 < m; j++)
{
if(s[i-j] != s[i-j+1])
break;
if(j*2+2 > max)
{
max = j*2+2;
x = p[i-j];
y = p[i+j+1];
}
}
}
for(i = x; i <= y; i++)
printf("%c",buf[i]);
printf("\n");
return 0;
}
有bug,调试中,回文问题。
[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课
赞赏
看原图
赞赏
雪币:
留言: