- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 4.5
4.5 编写从串s中删除所有与串t相同的子串的算法。#include<iostream>#define MaxSize 11using namespace std;int Next[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1; int s=t.size(); while(i<s){ if(j==-1||t[i]==t[j]) Next[++i]=++j;
2021-03-13 11:33:23 221
原创 高精度加模板
个人认为很好理解的高精度模板,注释完整了,有不懂的私我就行#include<iostream>#include<cstring>using namespace std;#define MaxSize 5050char a[MaxSize],b[MaxSize];int ah[MaxSize],bh[MaxSize],ch[MaxSize];//ch用来存储相加后的结果void Add(int sa,int sb,int id){ int sc=0;//sc刚开始
2021-03-12 14:55:06 122
原创 4.4
4.4 编写输入两个字符串s和t,统计串s包含串t个数的算法#include<iostream>#define MaxSize 6using namespace std;int Next[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1; int s=t.size(); while(i<s){ if(j==-1||t[i]==t[j]) Next[++i]=++j;
2021-03-06 22:11:17 498
原创 4.3
4.3 已知主串s=“cbaacbcacbcaacbcbc”,模式串t=“cbcaacbcbc”,求出t的next数组值和nextval数组值,并画出KMP算法。*#include<iostream>#define MaxSize 6using namespace std;int Next[MaxSize];int Nextval[MaxSize];void GetNext(string t){ Next[0]=-1; int i=0,j=-1; int s=
2021-03-06 21:40:07 179 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人