Shift and 算法 模板记录
来源:互联网 发布:豆沙色唇膏 知乎 编辑:程序博客网 时间:2024/05/31 19:46
今天补了2016大连赛区的一个题目,关于shift and算法的问题,所以去学了shift and算法,具体的原理不是非常清楚,先记录个模板在这里,应该有用,复杂度是O(n)。
//shift andint shift_and(char *s1, int len1, char *s2, int len2){ //s1是文本,s2是模式串,功能是返回模式串在文本串中出现的第一个位置 int B[128]; memset(B, 0, sizeof(B)); for(int i = 0; i < len2; i++) B[s2[i]] |= 1<<i; int D = 0; for(int i = 0; i < len1; i++){ D = ((D<<1)|1) & B[s1[i]]; if(D & (1<<(len2-1))) return i-len2+1; } return -1;}
0 0
- Shift and 算法 模板记录
- shift-And / shift-Or 算法
- 字符串匹配算法-Shift And算法
- shift and与shift or字符串匹配算法
- 字符串匹配之Shift And算法
- 扩展字符串匹配-Shift-And算法扩展
- Logical shift and Arithmetic shift
- 俩个模式匹配算法(BMH and shift-Or)
- 多字符串匹配-multiple shift-and算法
- Flip and Shift(ZJU_1028)
- zoj1028 Flip and Shift
- pku1063 Flip and Shift
- Flip and Shift
- ZOJ1028 Flip and Shift
- zoj1028-Flip and Shift
- poj1063 Flip and Shift
- [agc019d]Shift and Flip
- joj 2431: Shift and Increment (模板队列与数组模拟队列的对比练习)
- java线程同步之Lock锁
- socket编程中write、read和send、recv之间的区别
- Android 手机微服务架构的简单实现
- SSH学习(四)Struts2类型转换
- SynchronousQueue、LinkedBlockingQueue、ArrayBlockingQueue性能测试
- Shift and 算法 模板记录
- Android 使用Python实现多渠道打包实践
- 58
- Windows Server 2012 端口问题
- 跟我来学shiro,第一课
- HDU2159: FATE(二维完全背包)
- import 载入模块(类似java导包)
- Matlab中时域、频域、均值滤波、中值滤波自定义函数
- vc 网络编程(socket)(转)