字符串部分模板总结

/*===================================================* 从b串中寻找和a串长度相同的子串,返回开始位置 不保证绝对正确,发生冲突概率为O(sqrt(n)), n为哈希函数的最大值 \*===================================================*/ #define ull unsigned long long const ull B = 1e8+7; /*according to the book*/

你可能第一反应就是KMP算法,但是我们在这篇文章里面将它朴素实现. 假设给定的字符串为字符串a,模板串为字符串b 在字符串a的每一个字符的位置开始,来用字符串b一位一位去对,如果对不上了,就break,从a的下一个字符的位置开始一位一位对. 完整代码如下: 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 string a,b; 5 int ans=0; 6 int main() 7 { 8 cin&g

后缀数组 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <string.h> #include <vector> #include <limits> #include <set> #include <map> using namespace std; #define S

给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字. 模板串P在模式串S中多次作为子串出现. 求出模板串P在模式串S中所有出现的位置的起始下标. 输入格式 第一行输入整数N,表示字符串P的长度. 第二行输入字符串P. 第三行输入整数M,表示字符串S的长度. 第四行输入字符串S. 输出格式 共一行,输出所有出现位置的起始下标(下标从0开始计数),整数之间用空格隔开. 数据范围 1≤N≤1041≤N≤1041≤M≤1051≤M≤105 输入样例: 3 aba 5 ab

//截取字符串 ch 的 st~en 这一段子串返回子串的首地址 //注意用完需要根据需要最后free()掉 char* substring(char* ch,int st,int en) { int length = en - st + 1; char* pch=ch; char* subch=(char*)malloc(length+1); pch=pch+st; for(int i=0;i<length;i++) subch[i]=*(pch++); subch[length]='\0';

1.KMP KMP模板 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define ll long long #define INF 2147483647 #define mem(i,j) memset(i,j,sizeof(i)) #define F(i,j,n) for(register int i=j;i&

1 unsigned int SDBMHash(char *str) { 2 unsigned int hash = 0; 3 while (*str) 4 // equivalent to: hash = 65599*hash + (*str++); 5 hash = (*str++) + (hash << 6) + (hash << 16) - hash; 6 7 return (hash & 0x7FFFFFFF); 8 } 9 10 // RS Hash Funct

项目目前在消息的模版,模版中需要替换很多参数,比方说"用户名","日期"等等.不过目前没有想到更好的替换参数的方法,所以目前只能使用一个比较简单的方式来实现.这个方式太死板,参数对应必须要在代码中写死,若是在模版中多加一个参数,那么就要修改Java类中的代码,非常不好.临时凑合一下,以后想到更好的方式,在来实现.以下为代码实现: 其实这个实现就是使用了MessageFormat这个类; String content = "ab,cc,{名称},{密码},{

1.KMP算法 #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> #include<iostream> using namespace std; int next[100]; char p[1000]; int makenext(char p[],int next[]) { int n=strlen(p);