随笔分类 -  字符串算法

摘要:给定n个长度不超过50的由小写英文字母组成的单词,以及一篇长为m的文章。 请问,有多少个单词在文章中出现了。 #include<bits/stdc++.h> using namespace std; const int N = 10010, S = 55, M = 1000010; int n; i 阅读全文
posted @ 2021-02-05 10:23 君与 阅读(57) 评论(0) 推荐(0)
摘要:给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 #include<bits/stdc++.h> #define N 1000010 using namespace std 阅读全文
posted @ 2021-01-08 16:37 君与 阅读(63) 评论(0) 推荐(0)