【模板】字符串匹配的三种做法(Hash、KMP、STL)
摘要:
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行为一个字符串,即为s2 输出格式: 1行,包含若干整数,表示s2在s1中出现的位置,中间用空格隔开。 输入输出样例 输入样例#1: 输出样例 阅读全文
posted @ 2018-09-02 18:37 legend_noa 阅读(941) 评论(0) 推荐(0) 编辑