前言
从这篇文章开始进行算法的学习，开启新的篇章。
一、字符串回文
字符串回文 ： 是指一个字符串从左到右读和从右到左读是一样的，即它的字符顺序颠倒后仍然保持不变。例如，"level"和"madam"就是回文字符串。
在编程中，我们可以使用不同的算法来判断一个字符串是否是回文。
方法 一：
将字符串 一分文二，通过第一个下标 i 和 最后一个下标 j , 从两边开始逐个字符地向中间进行比较。如果 两边相等则不进入 if 语句，返回1，是回文。否则 返回 0 ，不是回文。需要注意的是，数组下标从 0 开始，所以 j = len - 1。
int palindrome(char* str) { int i = 0, j = 0; int len = strlen(str); for (i = 0, j = len - 1; i < j; i++, j--) { if (str[i] != str[j]) //不相等则 返回 0,不是回文 { return 0; } } return 1; //返回 1，是回文 } int main(void) { int ret = palindrome("124321"); //要检测的字符串 if (ret) { printf("是回文\n"); } else { printf("不是回文\n"); } return 0; }
方法 二：
方法二 主要是将 原字符串进行翻转（字符串翻转下面会讲），将翻转后的字符串与原字符串进行比较，如果相等，是回文。否则，不是回文。使用 strncmp 函数进行比较字符串是否相等。
由于 数组下标从 0 开始，所以 i = len -1 ;
int main(void) { char str[20]; char buff[20]; int ret; printf("请输入字符串："); scanf_s("%s",str, sizeof(str)); //输入要判断的字符串 int len = strlen(str); buff[len] = '\0'; for (int i = len-1; i >= 0 ; i--) { buff[len-1 - i] = str[i]; if (i == 0) { if (strncmp(buff, str, 20) == 0) // 相等返回 0 printf("是回文\n"); else { printf("不是回文\n"); } } } return 0; }
注意 ：
推荐第一种写法，使用封装函数的方法进行 字符串回文判断，更利于代码的移植。方法二 如果 禁止 使用 strncmp 函数，则 无法实现功能。要学会，理解方法一的思想，更加简便。
二、字符串翻转
字符串翻转是指将一个字符串的字符顺序颠倒过来，即将字符串的最后一个字符放在第一个位置，倒数第二个字符放在第二个位置，以此类推，最后得到一个完全颠倒的字符串。
在编程中，我们可以使用不同的算法来实现字符串翻转的功能。
方法 一：
主要是 通过定义一个中间变量的方法，进行字符串元素的 替换。先将前面的字符 先赋给 中间变量 temp ，再 将 后面的字符 赋给 前面的字符，最后 中间变量 temp 赋给 后面的字符。
由于 数组下标从 0 开始，所以 j = len -1 ;
void restring(char* str) { int i, j; int len = strlen(str); char temp = 0; for (i = 0, j = len - 1; i < j; i++, j--) { temp = str[i]; str[i] = str[j]; str[j] = temp; } } int main(void) { char str[20] = {"12345"}; restring(str); printf("str = %s\n", str); return 0; }
方法 二：
输入要反转的字符串，即可打印翻转结果。
定义两个字符数组，分别存放原字符串 和 翻转后的字符串。将原字符串的字符一次从后向前 传入 buff 数组即可。
由于 数组下标从 0 开始，所以 i = len -1 ;
int main(void) { char str[20]; char buff[20]; printf("请输入字符串："); scanf_s("%s",str,sizeof(str)); int len = strlen(str); printf("翻转结果："); for (int i = len-1; i >=0; i--) { buff[len -1 - i] = str[i]; printf("%c", buff[len -1 -i]); } return 0; }
注意 ：
还是推荐第一种写法，使用封装函数的方法进行 字符串回文判断，更利于代码的移植。要学会，理解方法一的思想，更加简便。
总结
字符串回文，翻转 是笔试热门题，大家好好理解。
