判断回文数与回文字符串

判断回文数

判断一个数是否为回文数。
回文数：回文数也是一个数字，数字的特点是正反序是同一个数字，如：12321，3443

思路：给一个数字，求出它的反序数字，与本身进行比较，相同即是回文数。
代码：

int Palindrome(int num)
{
    int tmp=num;
    int ret=0;
    if(num < 1)
        return -1;
    else
    {
        while(tmp)
        {
            ret=ret*10+tmp%10;
            tmp=tmp/10;
        }
    }
    return ret;
}
int main()
{
    int num = 12321;
    int ret = Palindrome(num);
    if(ret==num)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}

判断回文字符串

判断一个字符串是否为回文字符串。
回文字符串：是一个字符串，但是原字符串和字符串逆序之后一样，比如：“abcba”“cddc”就是回文字符串。

思路：给一个字符串，求出它的逆序字符串，比较即可。

#include <stdio.h>
#include <string.h>
void Palindrome(char *p,int count)
{
    char *start=p;
    char *end=p+count-1;
    while(count--)
    {
        char *tmp=start;
        start=end;
        end=tmp;
    }
}
int main()
{
    char arr[]="abcba";
    char tmp[32]={};
    int len =strlen(arr);
    strcpy(tmp,arr);
    Palindrome(tmp,len);
    if(strcmp(tmp,arr)==0)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}