回文数程序代码,C代码库,德仔网

代码语言

代码分类

【C】回文数程序

作者: / 发布于2010/12/30/ 698

编写一个函数。该函数读入一个整数，然后将这个整数上每个位的数字按照相反的顺序输出。例：输入的是1234，则输出4321

#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];//感觉跟Bit8有关系,但具体说不出来什么 
unsigned char Bit8[8]=;//看来是"位"操作 
#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; //如果只输入两个字符,则返回1 
memset(B,0,(length+1)*10);//MAX_LEN/8? 
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; 
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　回文数　

同语言下

可能有用的

贡献的其它代码Label