牛人的ACM CATCHER程序!

#include<stdio.h>
#include<string.h>
#include<memory.h>
//#include<assert.h>
#define MAX_LEN 80
char szInput[MAX_LEN+1];
unsigned char B[(MAX_LEN+1)*MAX_LEN/8];
unsigned char Bit8[8]={0x80,0x40,0x20,0x10,0x08,0x04,0x02,0x01};
#define GETB(i,j) (B[(i)*10+((j)>>3)] & Bit8[(j) & 0x7])
#define SETB(i,j) B[(i)*10+((j)>>3)] |= Bit8[(j) & 0x7]
int length;
int getcode()
{
 int i,j,notfound1,notfound2=0;
 if(length<2)
  return 1;
 memset(B,0,(length+1)*10);
 for(i=0;i<2;++i)
 {
  for(j=0;j<length;++j)
   SETB(i,j);//B[i][j]=1;
 }
 for(i=2;i<=length;++i)
 {
  for(notfound1=1,j=0;j<=length-i;++j)
  {
   if(GETB(i-2,j+1)/*B[i-2][j+1]*/ && szInput[j]==szInput[j+i-1])
   {
    SETB(i,j);//B[i][j]=1;
    //printf("%d,%d = 1/n",i,j);
    notfound1=0;
   }
  }
  if(notfound1)
  {
   if(notfound2)
    return i-2;
   notfound2=1;
  }
  else
  {
   notfound2=0;
  }
 }
 if(notfound2)
  return length-1;
 return length;
}
int main(void)
{
 while(scanf("%s",szInput)!=EOF)
 {
  length=strlen(szInput);
  //assert(length<=MAX_LEN);
  printf("%d/n",getcode());
 }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论

打赏作者

thunk123

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值