C语言示例代码：字符串回文检测与通讯录处理

在本次的知识点概述中，我们将会根据提供的文件信息来展开。文件信息包含标题、描述、标签以及压缩包子文件的文件名称列表。我们将详细探讨这些文件信息中提及的两个主要知识点：判断字符串是否回文和通讯录的输入输出。 ### 判断字符串是否回文 #### 知识点概述 回文是指正读和反读都相同的字符串，例如“madam”或“racecar”。在C语言中，判断一个字符串是否为回文，我们通常需要进行字符串处理，比较字符以及理解字符串的基本概念。在处理回文判断时，有多种方法，例如使用数组索引直接比较、通过递归实现或者采用堆栈数据结构。 #### 关键点解释 - **字符串基本概念**：在C语言中，字符串以空字符（'\0'）结尾，其实际上是一个字符数组。 - **字符比较**：通过遍历字符串，并使用循环对每个字符进行比较，从两端开始，逐步向中间靠拢。 - **索引访问**：通过数组索引来访问字符串中的每个字符，例如`string[i]`和`string[strlen(string) - i - 1]`，分别获取首尾字符。 - **循环控制**：设置循环结构，条件通常是字符索引小于字符串长度的一半，每次循环检查一对字符是否相同。 - **递归实现**：递归函数通过自身调用自身的方式，每次调用处理字符串的一部分，直到基本情况满足（即达到字符串的中间或无法形成一对字符）。 - **堆栈演示**：利用堆栈的后进先出（LIFO）特性，可以将字符串的一半字符入栈，然后依次比较栈顶元素和剩余的后半部分字符是否对应相等。 #### 实现方法 ```c #include <stdio.h> #include <stdbool.h> #include <string.h> bool isPalindrome(const char *string) { int left = 0; int right = strlen(string) - 1; while (left < right) { if (string[left] != string[right]) { return false; } left++; right--; } return true; } int main() { char test[] = "racecar"; printf("The string \"%s\" is %sa palindrome.\n", test, isPalindrome(test) ? "" : "not "); return 0; } ``` ### 通讯录的输入输出 #### 知识点概述 通讯录通常是存储联系人信息的数据结构。在C语言中，实现通讯录的输入输出功能，我们需要定义联系人的数据结构，实现数据的添加、查找、修改和删除等基本操作，以及实现数据的持久化存储和读取。 #### 关键点解释 - **数据结构设计**：定义一个结构体来表示联系人，包含姓名、电话号码等信息。 - **输入输出功能**：通过函数实现用户界面，让用户能够输入新的联系人信息或者查看、修改、删除已有的联系人信息。 - **文件操作**：使用文件I/O函数，如`fopen`、`fprintf`、`fscanf`和`fclose`，来实现通讯录数据的读写操作。 - **动态内存管理**：在C语言中，动态分配内存通常使用`malloc`和`free`函数，以实现联系人数组的动态扩展和收缩。 #### 实现方法 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_CONTACTS 100 #define NAME_LENGTH 50 typedef struct { char name[NAME_LENGTH]; char number[15]; } Contact; void addContact(Contact contacts[], int *count); void printContacts(Contact contacts[], int count); int main() { Contact contacts[MAX_CONTACTS]; int count = 0; // 添加联系人示例 addContact(contacts, &count); // 打印联系人示例 printContacts(contacts, count); return 0; } void addContact(Contact contacts[], int *count) { if (*count >= MAX_CONTACTS) { printf("通讯录已满，无法添加新的联系人。\n"); return; } printf("输入联系人姓名："); scanf("%s", contacts[*count].name); printf("输入联系人电话："); scanf("%s", contacts[*count].number); (*count)++; } void printContacts(Contact contacts[], int count) { printf("通讯录联系人：\n"); for (int i = 0; i < count; i++) { printf("%d. %s - %s\n", i + 1, contacts[i].name, contacts[i].number); } } ``` ### 压缩包子文件的文件名称列表 文件名称列表包含了两个元素：`第17页.jpg`和`堆栈演示 (8).sdf`。这两个文件名暗示了它们可能与上述主题相关的内容。 - `第17页.jpg`可能是一个图像文件，它可能包含某种示例代码的截图、流程图或者是相关的教学演示幻灯片的一部分。 - `堆栈演示 (8).sdf`可能是一个演示文件，它使用了堆栈（stack）来演示某些操作，如回文判断或其他数据结构操作，这与我们讨论的第一个知识点判断字符串是否回文有关。 以上提供的代码示例和知识点解释为理解相关C语言编程概念和实现具体功能提供了基础框架。在实际应用中，根据具体需求，代码可能需要进一步的扩展和优化。