字符串回文和数字回文判断

1.字符串回文判断

所谓字符串回文就是逆序后与原来字符串相同，如“abccba”就是回文字符串。

使用递归求解，递归结束情景：

字符串长度可能会奇数或偶数：

（1）如果字符串长度是奇数，字符串会剩下最中间那位字符，但其不影响回文。当检查到长度为1的时候即代表此字符串是回文

（2）如果字符串长度是偶数，当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文

如果检查到两端两个字符不相同。则说明此字符串不是回文，直接返回0，不需要继续检查

#include <stdio.h>
#include <string.h>

//判断字符串是否是回文  是返回1，否则返回0

int palindrome(int low,int high,char *str,int length)
{
if(length ==0 || length ==1)
return 1;
if(str[low] != str[high])
return 0;
return palindrome(low+1,high-1,str,length-2);
}

int main(void)
{
char str[]="abccba";
int length = strlen(str);
printf("%d\n",palindrome(0,length-1,str,length));
}

2.数字回文判断

类似，1221就是回文数字。

#include <stdio.h>

int palindrome_num(int a)
{
int b = 0;
int temp = a;
while(a)
{
b = b*10+a%10;
a=a/10;
}
if(temp==b)
return 1;
else
return 0;
}

int main(void)
{
int a=1221;
int ret = palindrome_num(a);
printf("%d\n",ret);
}