C语言实现回文字符串的两种判别方法

资源摘要信息:"回文字符串是指正读和反读都相同的字符串，例如“madam”或“racecar”。在C语言编程中，常常需要判断一个字符串是否为回文。本文将介绍两种常用的判断回文字符串的方法，并给出C语言实现的示例代码。 第一种方法是利用双指针技术从字符串的两端开始遍历，同时比较两个指针指向的字符。如果所有对应的字符都相等，则说明该字符串是回文；如果在某一对字符处发现不匹配，则说明不是回文字符串。 第二种方法则是将字符串中的字符与自身反转后的字符串进行比较。为了反转字符串，需要创建一个与原字符串等长的字符数组，然后通过循环将原字符串中的字符逆序赋值到这个新数组中，最后比较原字符串和反转后的字符串是否相同。 以下是使用C语言实现的两种方法的示例代码： ```c #include <stdio.h> #include <string.h> #include <stdbool.h> // 方法一：双指针法 bool isPalindrome1(const char *str) { int left = 0; // 字符串左端指针 int right = strlen(str) - 1; // 字符串右端指针 while (left < right) { if (str[left] != str[right]) { return false; } left++; right--; } return true; } // 方法二：字符串反转法 bool isPalindrome2(const char *str) { int len = strlen(str); char *reversed = (char *)malloc(len + 1); if (reversed == NULL) { return false; } strcpy(reversed, str); // 复制原字符串 逆转字符串(reversed); // 这里假设有一个逆转字符串的函数 bool result = strcmp(str, reversed) == 0; // 比较原字符串和反转字符串 free(reversed); // 释放分配的内存 return result; } // 逆转字符串的函数实现 void逆转字符串(char *str) { int left = 0; int right = strlen(str) - 1; while (left < right) { char temp = str[left]; str[left++] = str[right]; str[right--] = temp; } } int main() { const char *testStr = "racecar"; printf("字符串 \"%s\" 是回文吗？\n方法一：%s\n方法二：%s\n", testStr, isPalindrome1(testStr) ? "是" : "不是", isPalindrome2(testStr) ? "是" : "不是"); return 0; } ``` 在上述代码中，`isPalindrome1` 函数使用了双指针法来判断回文字符串，而 `isPalindrome2` 函数则使用了字符串反转的方法。注意，`逆转字符串` 函数用于反转字符串，它使用了简单的双指针交换字符的策略。在 `main` 函数中，我们测试了一个字符串来验证这两种方法的有效性。 以上就是回文字符串的两种判别方法（C语言）的详细介绍和示例代码。掌握这两种方法可以帮助解决相关的编程问题，并加深对字符串处理和指针操作的理解。"