链栈判断回文 java_C语言链栈判断回文

_

12级

2011-11-06 回答

#include

#include

#include

int IsPalindrome(const char *cScr);

void main(void)

{

char cStr[21];

while(1)

{

gets(cStr);

printf("%d\n",IsPalindrome(cStr));

}

}

int IsPalindrome(const char *cScr)

{

int iLen = strlen(cScr);

//预留数组首元素,栈顶从第二元素开始

int top = 1;

char *cMyStack = (char *)malloc( (iLen/2+1)*sizeof(char) );

//定位对原始数组的检测索引初始位置

cMyStack[0] = iLen/2;

if ( 1 == iLen%2 )

{

++cMyStack[0];

}

//将原始数组的一半元素入栈

for ( top=1; top<=iLen/2; top++ )

{

cMyStack[top] = *(cScr+top-1);

}

//从栈顶开始依次匹配

while ( *(cScr+cMyStack[0]) == cMyStack[--top] && cMyStack[0]++ < iLen ){}

if ( 0 == top )

{//是回文数

free(cMyStack);

return 1;

}

else

{//不是回文数

free(cMyStack);

return 0;

}

}

追问：

用的数组，这是顺序存储的栈吧？我要的是链栈