首页
社区
课程
招聘
[旧帖] [讨论]最近的一个小程序 0.00雪花
2010-11-6 10:21 811

[旧帖] [讨论]最近的一个小程序 0.00雪花

2010-11-6 10:21
811
#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,调试中,回文问题。

[培训]《安卓高级研修班(网课)》月薪三万计划,掌握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

收藏
点赞0
打赏
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回