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

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