在某一个字符串查找某个字符串,如果存在则返回相应的位置(offset)如果不存在则返回-1,如,在“finding str“里面查找”str“。
这类功能的函数很多库函数都是包括的,如strstr、strchr等等
此处不采用相应的库函数,并且查找返回相应的位置信息,而不是地址,原型如下所示:
int FindStrFromBuf (const char *buf, int buflen, const char *findingstr, int findinglen, int direction)
首先的考虑一下三种情况:
1、待查找的字串的长度(findinglen)小于或等于原始字串长度(buflen)
2、待查找的字串的长度(findinglen)大于原始字串长度(buflen),直接返回false
在考虑清楚以上情况以后,我们再来考虑如果进行对比,此处采用逐个对比方法,如下所示
首先,考虑从前向搜索(direction为0),我们首先从buf的偏移为0开始比较,如果中间有不同则break,如果全部相同则说明找到,如下所示:
如果偏移为0没找到,那么继续偏移为1,如此类推……
后向查找方法是一样的,如下所示
先从最后开始查找
然后移动,如下
具体实现代码如下
int
FindStrFromBuf (const char *buf, int buflen, const char *findingstr,
int findinglen, int direction)
{
int i, j;
if (direction == 0)
{
for (i = 0; i < buflen - findinglen + 1; i++)
{
for (j = 0; j < findinglen; j++)
{
if (buf[i + j] != findingstr[j])
break;
if (j == findinglen - 1)
return i;
}
}
}
else
{
for (i = buflen - findinglen; i >= 0; i--)
{
for (j = 0; j < findinglen; j++)
{
if (buf[i + j] != findingstr[j])
break;
if (j == findinglen - 1)
return i;
}
}
}
return -1;
}