2019年4月7日
利用KMP算法解决串的模式匹配问题（c++) -- 数据结构
摘要： 题目： 7-1 串的模式匹配 （30 分) 7-1 串的模式匹配 （30 分) 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是模式T 阅读全文
posted @ 2019-04-07 16:12 陈述v 阅读(2883) 评论(1) 推荐(1) 编辑