判断“回文”问题

回文字符串
回文字符串 例如： abcdedcba对称的字符串就是回文字符串。
我们知道字符串再内存中是存在一段连续的空间中的，这样若想判断回文字符串，根据回文字符串的特性，可以使用两个指针，一个指针指向字符串头部，另一个指向尾部。相向一次对比，直到两个指针相遇，若是每个字符都相同则可判定是回文字符串。

int is_pal(char* str)
{
	char* start = str;
	char* end = str + strlen(str) - 1;
	while (start < end)
	{
		//比较前后对称位置是否相等
		if (*start != *end)
		{
			return 0;
		}
		start++;
		end--;
	}
	
对称位置内容相等
	return 1;
}
int main()
{
	char str[1024] = { 0 };
	int ret = 0;
	scanf("%s", str);
	ret = is_pal(str);
	if (ret == 1)
	{
		printf("是回文字符串\n");
	}
	printf("不是回文字符串\n");
	system("pause");
	return 0;
}

回文数字
判断数字是否是回文数 例如： 1234321
获取最高位 1234321 / 10^6 = 1
数字除以和它相同数量级的10 的幂
获取最低位 和10求余
进行比较
掐头去尾 在进行比较 掐头去尾这个数缩小100倍
掐头： 和相同数量级的10 的幂做 % 运算 1234321 % （10^6) = 234321
去尾： 除10 234321 / 10 = 23432

int is_pal(int n)
{
	int div = 1;
	//使div和n在同一个数量级       
	while ((n / div) >= 10)
	{
		div *= 10;
	}
	//判断数字是否为回文数
	while (n > 9)
	{
		//判断当前最高位和最低位是否相同
		if (n / div != n % 10)
		{
			return 0;
		}
		//掐头： 去掉最高位
		n %= div;
		//去尾： 去掉最低位
		n /= 10;
		div /= 100;
	}
	return 1;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d\n", is_pal(n));
	system("pause");
	return 0;
}