0202 不借助strlen的基本字符串匹配算法
来源:互联网 发布:万网域名转godaddy 编辑:程序博客网 时间:2024/04/29 13:38
int str_str(char* s, char* pattern)
{
/* 1, define and init */
int sCnt = 0;
int ptnCnt = 0;
char *ps = s;
char *pp = pattern;
if (NULL == s || NULL == pattern)
{
return -1;
}
/* 2, find */
while ('/0' != *ps && '/0' != *pp)
{
if (*ps == *pp)
{
sCnt++;
ptnCnt++;
}
else
{
sCnt = sCnt - ptnCnt + 1;
ptnCnt = 0;
}
ps = s + sCnt;
pp = pattern + ptnCnt;
}
/* 3, return */
if ('/0' == *pp)
{
return ps - (pp - pattern) - s;
}
else
{
return -1;
}
}
怎么这么难看呢?
- 0202 不借助strlen的基本字符串匹配算法
- 字符串不借助API实现转换可运算基本类型
- 字符串匹配的BM算法讲解(不含代码)
- 基本算法之字符串匹配算法Sunday
- 字符串匹配的算法
- 不借助库函数 字符串逆转
- KMP(字符串匹配算法)基本介绍
- Lua 基本的字符串匹配
- Boyer-Moore 字符串匹配算法(c++ 启发式地处理不匹配的字符)
- 不使用strlen函数求字符串的长度的方法
- 字符串匹配算法,包含通配符"*"、"?"的匹配
- 我们先来看BF算法(Brute-Force,最基本的字符串匹配算法)
- 字符串匹配的基本算法以及动态规划算法简析
- 字符串匹配的KMP算法
- 字符串通配符的匹配算法
- 朴素的字符串匹配算法
- 字符串匹配的算法总结
- 字符串匹配的KMP算法
- 转载:PL/SQL中ORA-00942错的进一步研究
- 测试的日子
- 视频无损压缩三剑客
- 化妆
- java servlet 视频
- 0202 不借助strlen的基本字符串匹配算法
- reactos操作系统实现(190)
- [转]D3D中实现2D绘制的2种方法的学习
- LoadRunner9.5新特性
- DBconsole无法启动及动态IP时的配置问题
- 三星NC10、ND10上网本Fedora11、Fedora12下屏幕亮度调节
- OpenGL 纹理
- TOMCAT源码分析(启动框架)
- 命令行启动Java web start 执行 jnlp文件