实验报告“实验三实验报告1”主要探讨了字符串的处理和模式匹配的算法，这是在学习算法与数据结构课程中的一个重要实践环节。实验的核心任务是实现一个字符串匹配算法，该算法用于在一个主字符串中查找一个特定的子串，并确定子串在主串中的起始位置。
实验的目标在于熟悉字符串（串）的类型实现和文本模式匹配的方法，特别是掌握如何通过键盘输入获取串的数据。实验的具体内容描述了一个迭代比较的过程，涉及两个字符串s和t。比较s的首个字符s1与t的首个字符t1，如果它们相同，就继续比较后续的字符。如果在任何时候，s的字符si与t的字符tj不匹配，s会回溯到si-j+2的位置，而t回到其开头，开始下一次比较。如果t的所有字符都被比较过，说明匹配成功，起始位置为i-j+1；否则，匹配失败。
实验的基本要求是理解串的特性，包括顺序定长存储方式，以及模式匹配的基本思想和算法。学生需要编写程序，让用户输入主字符串和搜索串，然后返回子串在主串中的位置，如果没有找到子串，返回搜索失败的信息。测试数据应涵盖各种边界条件，例如主串、子串为空的情况。
实验在macOS环境下使用Clion 2019.2 IDE和GCC8.1编译器进行，结果显示，无论是在正常情况还是在特殊情况（如主串、子串为空或都为空）下，都能得到预期的结果，验证了算法的正确性。
实验的附录部分展示了一个城市链表的结构，它是一个存储长度的unsigned char数组，并且使用了暴力搜索算法。测试覆盖了多种组合，如"hello world"与"llo"，"abcdcdcd"与"dcd"等，这些测试有效地检验了算法的性能和边界条件的处理。实验者在实践中深入理解了typedef的用法，增强了对字符串处理和暴力搜索算法的理解，尤其是对空字符串等特殊情况的处理，能够适时地抛出异常，确保了程序的健壮性。
总结来说，这个实验强化了对字符串数据结构的理解，包括输入输出操作，以及模式匹配的基本算法设计。通过对不同情况的测试，实验者提升了对异常情况的处理能力，加深了对字符串处理和算法设计的实际应用。
