还有一年

字符串排序

5个月没写blog

题目：小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。请帮...

思路：直接模拟，判断题目中说的种种可能，然后注意一下强制转换小写转大写要减32.代码：#include<cstdio>#include<iostream>#include<cstring>#include<string>using namespace std;int p1,p2,p3,cd;string c;int main...

一道考验字符串的模拟题

模拟题

初写字符串哈希