legend_noa's blog

LFYZ蒟蒻竟然写题解!!!……

导航

2018年9月2日 #

【模板】字符串匹配的三种做法(Hash、KMP、STL)

摘要: 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行为一个字符串,即为s2 输出格式: 1行,包含若干整数,表示s2在s1中出现的位置,中间用空格隔开。 输入输出样例 输入样例#1: 输出样例 阅读全文

posted @ 2018-09-02 18:37 legend_noa 阅读(678) 评论(0) 推荐(0) 编辑