2020年2月21日
C语言实现的字符串匹配（后缀数组的使用）
摘要： 题目描述：妞妞有两个字符串a和b，其中a串是一个01串，b串中除了可能有0和1，还可能有'?'，b中的'?'可以确定为0或者1。寻找一个字符串t是否在字符串s中出现的过程，称为字符串匹配。牛牛现在考虑所有可能的字符串b，有多少种可以在字符串a中完成匹配。 例如：a="00010001"，b="??" 阅读全文
posted @ 2020-02-21 10:14 thePacer 阅读(1473) 评论(0) 推荐(0) 编辑