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

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值