“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。
设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。
“ xyzyx”是一个回文字符串,所谓回文字符串就是指正读反读均相同的字符序列,如“席主席”、“记书记”、“ aha”和“ ahaha”均是回文,但“ ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。
代码实现:
#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Palindrome(char * arr1, char *arr2)
{
int i, len, mid, next, top;
printf("请输入:\n");
gets(arr1);
len = strlen(arr1);
mid = len / 2 - 1;
top = 0;
for (i = 0; i <= mid; i++)
{
arr2[++top] = arr1[i];
}
if (len%2 == 0)
{
next = mid + 1;
}
else
{
next = mid + 2;
}
for (i = next; i <= len - 1; i++)
{
if (arr1[i] != arr2[top])
{
break;
}
top--;
}
if (top == 0)
{
printf("%s是回文数!\n",arr1);
}
else
{
printf("%s不是回文数\n", arr1);
}
}
int main()
{
char arr1[101];
char arr2[101];
Palindrome(arr1, arr2);
system("pause");
return 0;
}
运行结果: