摘要：第四章作业题总结--只谈一些想法 1、串模式匹配 7-1 串的模式匹配 （30 分) 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是 阅读全文

摘要：第四章小结 本章主要学了串、数组和广义表 串的总结： 定义： 串（string或字符串）是由0个or多个字符有限序列 串的长度：串中字符的数目n 空串VS空格串：0个字符的串称为空串，一个或者多个空格组成的串“ ”称为空格串 主串：包含子串的串 模式（子串）：串中任意个连续的字符组成的子序列 判断两 阅读全文