在字符串中查找字符串问题

在某一个字符串查找某个字符串，如果存在则返回相应的位置（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;
}