回文

it2022-05-06  5

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

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

一、数组——{ 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; }


最新回复(0)