回文,即把相同的词汇或句子,在下文中调换位置或颠倒过来,产生首尾回环的情趣….简单来说,就是正着读反着读是一样的。
下面就对数组、字符串回文的判断方法进行解说。
一、数组——{ 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; }