1. 项目概述从需求到实现的深度拆解最近在辅导一些刚入门的开发者时发现很多人对C语言标准库里的字符串处理函数既熟悉又陌生。熟悉的是它们的名字和基本功能陌生的是其内部的运作机制。当被问到“strstr函数是怎么找到子串的”时很多人的回答停留在“就是找一下”。这让我觉得是时候亲手实现一遍这个看似简单、实则蕴含了字符串处理核心思想的函数了。手动实现一个strstr远不止是完成一道编程题它是一次对指针操作、边界条件、算法效率和代码健壮性的综合演练。无论你是正在学习C语言的学生还是希望夯实基础的在职工程师通过这个项目你都能获得对字符串处理更深层次的理解并掌握写出工业级代码的关键技巧。2. 核心思路与算法选型2.1 函数原型与功能定义我们首先要明确目标。C标准库中strstr的函数原型是char *strstr(const char *haystack, const char *needle);它的功能是在字符串haystack干草堆中查找第一次出现字符串needle针的位置并返回指向该位置的指针。如果needle是空字符串则返回haystack如果needle未在haystack中出现则返回空指针NULL。我们的任务就是模拟实现这个行为。这听起来很简单——不就是两层循环比较吗但魔鬼藏在细节里。一个健壮的实现必须处理好以下核心问题空指针处理如果传入的haystack或needle是NULL应该怎么办标准库行为通常是未定义的但一个健壮的实现应进行防御性判断。空字符串处理如前所述needle为空串时应返回haystack的起始地址。查找逻辑如何高效、正确地比较边界控制何时停止查找避免访问非法内存。2.2 算法策略暴力匹配与优化考量最直观的算法是暴力匹配Brute-Force也称为朴素字符串匹配算法。其思路是从haystack的第一个字符开始将其作为可能的匹配起点。从这个起点开始与needle的字符逐个比较。如果完全匹配则返回当前起点指针。如果中途出现不匹配则将起点向后移动一位重复上述过程。为什么首选暴力匹配来实现教学版本的strstr对于初学者和教学目的暴力匹配具有无可替代的优势逻辑极其清晰完全贴合我们对“查找”这一动作的直觉理解。它不涉及复杂的预处理或状态机让学习者能够聚焦于指针操作、循环控制和边界处理这些C语言的核心概念。虽然它的时间复杂度在最坏情况下是 O(m*n)m和n分别是haystack和needle的长度但对于学习实现一个标准库函数、理解其原理而言清晰性远比极端情况下的效率更重要。在实际的库实现中如Glibc可能会采用更高效的算法如Two-Way算法但那些算法复杂的预处理步骤会分散我们对核心逻辑的理解。3. 逐步实现与代码精析接下来我们一步步构建我们的my_strstr函数。我会先给出代码片段然后进行逐行解析并穿插注意事项和设计理由。3.1 函数框架与输入校验#include stddef.h // 为了使用 NULL char* my_strstr(const char* haystack, const char* needle) { // 1. 防御性编程处理空指针 if (haystack NULL || needle NULL) { // 标准库行为未定义但我们可以选择返回NULL这是一种安全且常见的做法。 return NULL; } // 2. 处理needle为空字符串的特殊情况 if (*needle \0) { // 根据标准应返回haystack的起始地址。 // 注意虽然参数是const char*但返回时需要去掉const这与标准库行为一致。 return (char*)haystack; }注意第2点中我们将const char*强制转换为char*返回。这是因为标准库的strstr返回的是char*即使输入是const char*。这实际上打破了 const 约定但为了模拟标准库的确切行为我们必须这样做。这提醒我们在使用标准库函数时即使传入const指针返回的非const指针也可能被用于修改数据虽然这很危险。3.2 核心查找逻辑实现// 3. 主查找循环 for (; *haystack ! \0; haystack) { // 遍历haystack的每个字符作为潜在起点 const char* h haystack; // 用于在haystack中向前扫描的指针 const char* n needle; // 用于在needle中向前扫描的指针 // 4. 内层循环比较当前起点开始的子串是否与needle匹配 while (*h ! \0 *n ! \0 *h *n) { h; n; } // 5. 判断匹配结果 // 如果*n到达了末尾说明needle的所有字符都匹配成功了 if (*n \0) { return (char*)haystack; // 匹配成功返回当前起点 } // 如果*h先到达末尾但*n还没完说明haystack剩余长度不足外层循环也会自然结束 } // 6. 遍历结束仍未找到 return NULL; }现在让我们拆解这段核心逻辑外层循环 (for)for (; *haystack ! \0; haystack)这是一个经典的C字符串遍历方式。只要haystack指向的字符不是字符串结束符\0就继续循环每次循环后将指针haystack向后移动一位。为什么用haystack而不是haystack在这个上下文中两者效果相同。但haystack更直观地表达了“将指针移动到下一个字符位置”的操作。我们不需要使用自增运算符的返回值。内层循环 (while)条件*h ! \0 *n ! \0 *h *n是精髓。*h ! \0确保没有越界访问haystack。*n ! \0确保没有越界访问needle。*h *n当前字符相等。只有三个条件同时满足才进入循环体移动两个指针比较下一个字符。任何一个条件不满足任一字符串结束或字符不等循环立即停止。匹配成功条件 (if (*n \0))退出内层while循环后我们需要判断原因。如果是因为*n \0意味着needle指针已经一步步走完了整个needle字符串并且每一步都满足*h *n。这标志着一次完整的匹配成功。如果是因为*h \0或*h ! *n则意味着本次从haystack开始的匹配失败。3.3 一个更清晰的版本与边界测试上面的代码是紧凑的经典写法。为了更易于理解我们可以稍作展开并立即进行测试char* my_strstr_v2(const char* haystack, const char* needle) { if (!haystack || !needle) return NULL; if (*needle 0) return (char*)haystack; const char* start haystack; // 记录外层循环的起始点 const char* sub needle; while (*start) { const char* h_pos start; const char* n_pos sub; while (*n_pos *h_pos (*h_pos *n_pos)) { h_pos; n_pos; } if (*n_pos 0) { // needle被完全匹配 return (char*)start; } if (*h_pos 0) { // haystack先耗尽不可能再有匹配 break; } start; // 尝试下一个起点 } return NULL; }这个版本将外层循环的移动指针命名为start意图更明确。同时它增加了一个优化如果在内层比较中发现*h_pos先变为\0说明haystack剩下的长度已经比needle还短可以直接提前结束查找。这是一个有效的短路优化。4. 测试用例设计与验证实现完成后必须进行全面的测试。这是区分“能运行”的代码和“可靠”代码的关键。4.1 基础功能测试#include stdio.h #include string.h // 用于和标准库函数对比 void test_case(const char* haystack, const char* needle, int case_num) { char* result_std strstr(haystack, needle); char* result_my my_strstr(haystack, needle); if (result_std result_my) { printf(Case %d PASSED.\n, case_num); } else { printf(Case %d FAILED!\n, case_num); printf( Haystack: \%s\\n, haystack); printf( Needle : \%s\\n, needle); printf( Std lib : %s\n, result_std ? result_std : (null)); printf( My impl : %s\n, result_my ? result_my : (null)); } } int main() { printf(Testing my_strstr against standard library...\n\n); // 1. 正常查找 test_case(hello world, world, 1); test_case(hello world, hello, 2); // 2. 查找不存在子串 test_case(hello world, xyz, 3); test_case(short, longer, 4); // needle比haystack长 // 3. needle为空串 test_case(hello world, , 5); test_case(, , 6); // 两个都空 // 4. haystack为空串needle非空 test_case(, abc, 7); // 5. 重复字符与部分匹配 test_case(aaaaab, aaab, 8); // 测试回溯情况 test_case(mississippi, issip, 9); // 经典测试用例 // 6. 在字符串中间找到 test_case(This is a simple test, simple, 10); // 7. 指针为NULL标准库未定义我们定义了返回NULL // test_case(NULL, test, 11); // 这行会引发警告或运行时错误谨慎测试 // test_case(test, NULL, 12); printf(\nAll test cases executed.\n); return 0; }4.2 关键测试用例解析用例8 (aaaaab, aaab)这是对暴力匹配算法的一个小考验。字符串中有大量重复前缀。我们的实现会从第一个‘a’开始匹配在比较到第四个字符时‘a’ vs ‘b’失败然后起点移动到第二个‘a’… 直到找到正确的匹配。这个用例验证了算法在重复模式下的正确性。用例9 (mississippi, issip)这是一个更复杂的部分匹配案例。它测试了当 needle 的前缀与 haystack 的某个部分匹配但后续失败后算法能否正确地回溯并继续查找。needle比haystack长这是一个重要的边界用例。我们的内层循环条件*h ! \0确保了不会访问haystack之外的内存。当haystack剩余长度不足时比较会自然停止并返回NULL。5. 深入探讨效率、缺陷与优化方向虽然我们的实现完成了功能但作为一名有经验的开发者我们必须审视其局限性。5.1 暴力匹配算法的效率缺陷考虑最坏情况haystack aaaaaaaaaaaaaaaaaaaaab(20个a加一个b)needle aaaaab。我们的算法会从第一个‘a’开始匹配前5个‘a’都成功第6个字符‘a’ vs ‘b’失败。起点移到第二个‘a’再次匹配前5个‘a’第6个字符失败。… 如此反复。 总共进行了大约 (20-51)5 80 次字符比较而实际上很多比较是重复且不必要的。这就是 O(mn) 复杂度的体现。5.2 优化思路KMP算法简介KMPKnuth-Morris-Pratt算法通过一个“部分匹配表”Next数组来避免不必要的回溯。当发生不匹配时needle指针不是退回到开头而是根据已匹配部分的信息回退到一个特定的位置。对于上面的例子KMP算法可以将复杂度降低到 O(mn)。为什么教学实现不直接用KMP因为KMP算法的核心在于理解和构建 Next 数组其逻辑比暴力匹配复杂一个数量级。在实现strstr的教学中引入KMP会让我们偏离“理解字符串查找基本流程和指针操作”的首要目标。然而了解其存在是必要的。一个生产级别的、对性能有要求的字符串查找函数很可能会采用KMP或其变种如Boyer-Moore、Sunday算法等。5.3 我们的实现与标准库实现的差异以Glibc为例其strstr实现在处理长字符串时会使用一种名为“Two-Way”的高效字符串匹配算法它结合了前缀和后缀分析在最坏情况下也有线性时间复杂度。此外库实现会利用特定硬件架构如x86的SSE指令集进行批量字符比较进一步优化速度。我们的教学实现则聚焦于可读性和正确性。6. 常见问题与实战调试技巧在实际编写和调试过程中你可能会遇到以下问题6.1 段错误Segmentation Fault这是最常见的问题根本原因是指针访问了非法内存。可能原因1在内层while循环中忘记检查*h ! \0导致在haystack结束后继续解引用指针。排查方法使用调试器如GDB在循环开始处设置断点单步执行观察h指针的值和它指向的内容。或者添加临时打印语句printf(“Comparing: h%c, n%c\n”, *h, *n);。可能原因2传入的字符串不是以\0结尾的。如果是从非字符串来源如网络数据包、二进制文件读取的数据需要确保手动添加了结束符。6.2 函数返回错误的指针症状找到了子串但返回的指针位置比实际位置靠前或靠后。检查点仔细核对匹配成功时的返回语句。你返回的是haystack还是h应该是外层循环的当前起点haystack而不是内层循环中已经移动了的h。h是匹配结束后的位置而我们需要的是匹配开始的位置。6.3 处理 const 正确性与编译器警告我们的函数原型为了模仿标准库接受const char*但返回char*。这会产生一个丢弃const限定符的警告。解决方案使用显式的类型转换(char*)正如我们代码中所做。这告诉编译器“我知道我在做什么请允许我这样做。”在更严格的工程环境中可能需要重新考虑设计例如实现一个my_strstr_const返回const char*但这就与标准接口不一致了。6.4 性能热点分析如果你怀疑自己的字符串查找是程序瓶颈可以进行性能分析。工具使用gprof或perf工具。优化如果查找的needle非常短1-2个字符暴力算法可能更快因为高级算法的预处理开销占比大。如果needle较长且查找频繁考虑实现或换用更高效的算法库。不要过早优化首先确保正确性在性能测试证明这里是瓶颈后再进行优化。手动实现strstr是一个完美的练习它像一面镜子映照出你对C语言中指针、字符串、循环和边界条件的掌握程度。我建议你在理解上述代码后合上书本自己从头默写一遍并尝试用不同的测试用例去“攻击”它。当你能够清晰地解释每一行代码为什么这样写并且能预判它在各种边界情况下的行为时你对字符串操作的理解就真正扎实了。编程中很多复杂的系统都是由这些简单而坚固的基石构建而成的打好基础永远是最重要的一步。 C语言strstr函数实现：从暴力匹配到算法优化的字符串查找实践
1. 项目概述从需求到实现的深度拆解最近在辅导一些刚入门的开发者时发现很多人对C语言标准库里的字符串处理函数既熟悉又陌生。熟悉的是它们的名字和基本功能陌生的是其内部的运作机制。当被问到“strstr函数是怎么找到子串的”时很多人的回答停留在“就是找一下”。这让我觉得是时候亲手实现一遍这个看似简单、实则蕴含了字符串处理核心思想的函数了。手动实现一个strstr远不止是完成一道编程题它是一次对指针操作、边界条件、算法效率和代码健壮性的综合演练。无论你是正在学习C语言的学生还是希望夯实基础的在职工程师通过这个项目你都能获得对字符串处理更深层次的理解并掌握写出工业级代码的关键技巧。2. 核心思路与算法选型2.1 函数原型与功能定义我们首先要明确目标。C标准库中strstr的函数原型是char *strstr(const char *haystack, const char *needle);它的功能是在字符串haystack干草堆中查找第一次出现字符串needle针的位置并返回指向该位置的指针。如果needle是空字符串则返回haystack如果needle未在haystack中出现则返回空指针NULL。我们的任务就是模拟实现这个行为。这听起来很简单——不就是两层循环比较吗但魔鬼藏在细节里。一个健壮的实现必须处理好以下核心问题空指针处理如果传入的haystack或needle是NULL应该怎么办标准库行为通常是未定义的但一个健壮的实现应进行防御性判断。空字符串处理如前所述needle为空串时应返回haystack的起始地址。查找逻辑如何高效、正确地比较边界控制何时停止查找避免访问非法内存。2.2 算法策略暴力匹配与优化考量最直观的算法是暴力匹配Brute-Force也称为朴素字符串匹配算法。其思路是从haystack的第一个字符开始将其作为可能的匹配起点。从这个起点开始与needle的字符逐个比较。如果完全匹配则返回当前起点指针。如果中途出现不匹配则将起点向后移动一位重复上述过程。为什么首选暴力匹配来实现教学版本的strstr对于初学者和教学目的暴力匹配具有无可替代的优势逻辑极其清晰完全贴合我们对“查找”这一动作的直觉理解。它不涉及复杂的预处理或状态机让学习者能够聚焦于指针操作、循环控制和边界处理这些C语言的核心概念。虽然它的时间复杂度在最坏情况下是 O(m*n)m和n分别是haystack和needle的长度但对于学习实现一个标准库函数、理解其原理而言清晰性远比极端情况下的效率更重要。在实际的库实现中如Glibc可能会采用更高效的算法如Two-Way算法但那些算法复杂的预处理步骤会分散我们对核心逻辑的理解。3. 逐步实现与代码精析接下来我们一步步构建我们的my_strstr函数。我会先给出代码片段然后进行逐行解析并穿插注意事项和设计理由。3.1 函数框架与输入校验#include stddef.h // 为了使用 NULL char* my_strstr(const char* haystack, const char* needle) { // 1. 防御性编程处理空指针 if (haystack NULL || needle NULL) { // 标准库行为未定义但我们可以选择返回NULL这是一种安全且常见的做法。 return NULL; } // 2. 处理needle为空字符串的特殊情况 if (*needle \0) { // 根据标准应返回haystack的起始地址。 // 注意虽然参数是const char*但返回时需要去掉const这与标准库行为一致。 return (char*)haystack; }注意第2点中我们将const char*强制转换为char*返回。这是因为标准库的strstr返回的是char*即使输入是const char*。这实际上打破了 const 约定但为了模拟标准库的确切行为我们必须这样做。这提醒我们在使用标准库函数时即使传入const指针返回的非const指针也可能被用于修改数据虽然这很危险。3.2 核心查找逻辑实现// 3. 主查找循环 for (; *haystack ! \0; haystack) { // 遍历haystack的每个字符作为潜在起点 const char* h haystack; // 用于在haystack中向前扫描的指针 const char* n needle; // 用于在needle中向前扫描的指针 // 4. 内层循环比较当前起点开始的子串是否与needle匹配 while (*h ! \0 *n ! \0 *h *n) { h; n; } // 5. 判断匹配结果 // 如果*n到达了末尾说明needle的所有字符都匹配成功了 if (*n \0) { return (char*)haystack; // 匹配成功返回当前起点 } // 如果*h先到达末尾但*n还没完说明haystack剩余长度不足外层循环也会自然结束 } // 6. 遍历结束仍未找到 return NULL; }现在让我们拆解这段核心逻辑外层循环 (for)for (; *haystack ! \0; haystack)这是一个经典的C字符串遍历方式。只要haystack指向的字符不是字符串结束符\0就继续循环每次循环后将指针haystack向后移动一位。为什么用haystack而不是haystack在这个上下文中两者效果相同。但haystack更直观地表达了“将指针移动到下一个字符位置”的操作。我们不需要使用自增运算符的返回值。内层循环 (while)条件*h ! \0 *n ! \0 *h *n是精髓。*h ! \0确保没有越界访问haystack。*n ! \0确保没有越界访问needle。*h *n当前字符相等。只有三个条件同时满足才进入循环体移动两个指针比较下一个字符。任何一个条件不满足任一字符串结束或字符不等循环立即停止。匹配成功条件 (if (*n \0))退出内层while循环后我们需要判断原因。如果是因为*n \0意味着needle指针已经一步步走完了整个needle字符串并且每一步都满足*h *n。这标志着一次完整的匹配成功。如果是因为*h \0或*h ! *n则意味着本次从haystack开始的匹配失败。3.3 一个更清晰的版本与边界测试上面的代码是紧凑的经典写法。为了更易于理解我们可以稍作展开并立即进行测试char* my_strstr_v2(const char* haystack, const char* needle) { if (!haystack || !needle) return NULL; if (*needle 0) return (char*)haystack; const char* start haystack; // 记录外层循环的起始点 const char* sub needle; while (*start) { const char* h_pos start; const char* n_pos sub; while (*n_pos *h_pos (*h_pos *n_pos)) { h_pos; n_pos; } if (*n_pos 0) { // needle被完全匹配 return (char*)start; } if (*h_pos 0) { // haystack先耗尽不可能再有匹配 break; } start; // 尝试下一个起点 } return NULL; }这个版本将外层循环的移动指针命名为start意图更明确。同时它增加了一个优化如果在内层比较中发现*h_pos先变为\0说明haystack剩下的长度已经比needle还短可以直接提前结束查找。这是一个有效的短路优化。4. 测试用例设计与验证实现完成后必须进行全面的测试。这是区分“能运行”的代码和“可靠”代码的关键。4.1 基础功能测试#include stdio.h #include string.h // 用于和标准库函数对比 void test_case(const char* haystack, const char* needle, int case_num) { char* result_std strstr(haystack, needle); char* result_my my_strstr(haystack, needle); if (result_std result_my) { printf(Case %d PASSED.\n, case_num); } else { printf(Case %d FAILED!\n, case_num); printf( Haystack: \%s\\n, haystack); printf( Needle : \%s\\n, needle); printf( Std lib : %s\n, result_std ? result_std : (null)); printf( My impl : %s\n, result_my ? result_my : (null)); } } int main() { printf(Testing my_strstr against standard library...\n\n); // 1. 正常查找 test_case(hello world, world, 1); test_case(hello world, hello, 2); // 2. 查找不存在子串 test_case(hello world, xyz, 3); test_case(short, longer, 4); // needle比haystack长 // 3. needle为空串 test_case(hello world, , 5); test_case(, , 6); // 两个都空 // 4. haystack为空串needle非空 test_case(, abc, 7); // 5. 重复字符与部分匹配 test_case(aaaaab, aaab, 8); // 测试回溯情况 test_case(mississippi, issip, 9); // 经典测试用例 // 6. 在字符串中间找到 test_case(This is a simple test, simple, 10); // 7. 指针为NULL标准库未定义我们定义了返回NULL // test_case(NULL, test, 11); // 这行会引发警告或运行时错误谨慎测试 // test_case(test, NULL, 12); printf(\nAll test cases executed.\n); return 0; }4.2 关键测试用例解析用例8 (aaaaab, aaab)这是对暴力匹配算法的一个小考验。字符串中有大量重复前缀。我们的实现会从第一个‘a’开始匹配在比较到第四个字符时‘a’ vs ‘b’失败然后起点移动到第二个‘a’… 直到找到正确的匹配。这个用例验证了算法在重复模式下的正确性。用例9 (mississippi, issip)这是一个更复杂的部分匹配案例。它测试了当 needle 的前缀与 haystack 的某个部分匹配但后续失败后算法能否正确地回溯并继续查找。needle比haystack长这是一个重要的边界用例。我们的内层循环条件*h ! \0确保了不会访问haystack之外的内存。当haystack剩余长度不足时比较会自然停止并返回NULL。5. 深入探讨效率、缺陷与优化方向虽然我们的实现完成了功能但作为一名有经验的开发者我们必须审视其局限性。5.1 暴力匹配算法的效率缺陷考虑最坏情况haystack aaaaaaaaaaaaaaaaaaaaab(20个a加一个b)needle aaaaab。我们的算法会从第一个‘a’开始匹配前5个‘a’都成功第6个字符‘a’ vs ‘b’失败。起点移到第二个‘a’再次匹配前5个‘a’第6个字符失败。… 如此反复。 总共进行了大约 (20-51)5 80 次字符比较而实际上很多比较是重复且不必要的。这就是 O(mn) 复杂度的体现。5.2 优化思路KMP算法简介KMPKnuth-Morris-Pratt算法通过一个“部分匹配表”Next数组来避免不必要的回溯。当发生不匹配时needle指针不是退回到开头而是根据已匹配部分的信息回退到一个特定的位置。对于上面的例子KMP算法可以将复杂度降低到 O(mn)。为什么教学实现不直接用KMP因为KMP算法的核心在于理解和构建 Next 数组其逻辑比暴力匹配复杂一个数量级。在实现strstr的教学中引入KMP会让我们偏离“理解字符串查找基本流程和指针操作”的首要目标。然而了解其存在是必要的。一个生产级别的、对性能有要求的字符串查找函数很可能会采用KMP或其变种如Boyer-Moore、Sunday算法等。5.3 我们的实现与标准库实现的差异以Glibc为例其strstr实现在处理长字符串时会使用一种名为“Two-Way”的高效字符串匹配算法它结合了前缀和后缀分析在最坏情况下也有线性时间复杂度。此外库实现会利用特定硬件架构如x86的SSE指令集进行批量字符比较进一步优化速度。我们的教学实现则聚焦于可读性和正确性。6. 常见问题与实战调试技巧在实际编写和调试过程中你可能会遇到以下问题6.1 段错误Segmentation Fault这是最常见的问题根本原因是指针访问了非法内存。可能原因1在内层while循环中忘记检查*h ! \0导致在haystack结束后继续解引用指针。排查方法使用调试器如GDB在循环开始处设置断点单步执行观察h指针的值和它指向的内容。或者添加临时打印语句printf(“Comparing: h%c, n%c\n”, *h, *n);。可能原因2传入的字符串不是以\0结尾的。如果是从非字符串来源如网络数据包、二进制文件读取的数据需要确保手动添加了结束符。6.2 函数返回错误的指针症状找到了子串但返回的指针位置比实际位置靠前或靠后。检查点仔细核对匹配成功时的返回语句。你返回的是haystack还是h应该是外层循环的当前起点haystack而不是内层循环中已经移动了的h。h是匹配结束后的位置而我们需要的是匹配开始的位置。6.3 处理 const 正确性与编译器警告我们的函数原型为了模仿标准库接受const char*但返回char*。这会产生一个丢弃const限定符的警告。解决方案使用显式的类型转换(char*)正如我们代码中所做。这告诉编译器“我知道我在做什么请允许我这样做。”在更严格的工程环境中可能需要重新考虑设计例如实现一个my_strstr_const返回const char*但这就与标准接口不一致了。6.4 性能热点分析如果你怀疑自己的字符串查找是程序瓶颈可以进行性能分析。工具使用gprof或perf工具。优化如果查找的needle非常短1-2个字符暴力算法可能更快因为高级算法的预处理开销占比大。如果needle较长且查找频繁考虑实现或换用更高效的算法库。不要过早优化首先确保正确性在性能测试证明这里是瓶颈后再进行优化。手动实现strstr是一个完美的练习它像一面镜子映照出你对C语言中指针、字符串、循环和边界条件的掌握程度。我建议你在理解上述代码后合上书本自己从头默写一遍并尝试用不同的测试用例去“攻击”它。当你能够清晰地解释每一行代码为什么这样写并且能预判它在各种边界情况下的行为时你对字符串操作的理解就真正扎实了。编程中很多复杂的系统都是由这些简单而坚固的基石构建而成的打好基础永远是最重要的一步。