回文

回文，即把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情趣….简单来说，就是正着读反着读是一样的。

下面就对数组、字符串回文的判断方法进行解说。

一、数组——{ 1,2,3,4,3,2,1 }

怎样判断一个数组是不是回文？指针的解引用在回文判断上起到了非常重要的作用，也就是两个指针分别指向数组的头和尾，同时向中间移动、靠拢，再通过解引用来进行判断，如下图：

具体代码实现：

bool Is_arr(int *arr, int length)
{
int *p = arr;
for (int i = 0; i<length - 1; i++)//找到结尾
{
p++;
}

while (p>arr)//回文判断
{
	if (*p-- != *arr++)
	{
		return false;
	}
}
return true;

}

int main()
{
int arr[] = { 1,2,3,4,3,2,1 };
if (Is_arr(arr, sizeof(arr) / sizeof(arr[0])))
{
printf(“这是回文\n”);
}
else
{
printf(“这不是回文\n”);
}

return 0;

}

二、字符串——”abcdcba”

字符串区别于数组的一个地方就是——结尾标志’\0’，字符串的长度就不用作为参数传入函数中了，找结尾比较方便。

具体代码实现：

bool Is_str(char *str)
{
char *p = str;
while (*p != ‘\0’)
{
p++;
}
p–;//找结尾

while (p>str)
{
	if (*p-- != *str++)
	{
		return false;
	}
}
return true;

}

int main()
{
char *str = “abcdcba”;
if (Is_str(str))
{
printf(“这是回文”);
}
else
{
printf(“这不是回文”);
}
return 0;
}