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

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);
}