本文介绍了一个字符串匹配算法的具体实现过程，包括定义和初始化变量、查找模式串在目标串中的位置以及返回匹配结果等步骤。该算法适用于需要在大量文本中快速定位特定字符模式的场景。
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;
}
}
怎么这么难看呢？
扫一扫
934
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
