字符串——Brute Force实现

最新推荐文章于 2024-05-05 22:11:48 发布

白话机器学习

最新推荐文章于 2024-05-05 22:11:48 发布

阅读量810

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法文章标签： C++ 优快云字符串

本文链接：https://blog.youkuaiyun.com/zy_dreamer/article/details/9011181

数据结构算法专栏收录该内容

82 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了在C++中使用Brute Force算法进行字符串匹配时出现的问题，指出当比较失败时，应该从上次比较起始点的下一个位置开始，而非失败位置的下一个位置。并给出了修正后的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <string.h>
#include <iostream>
using namespace std;
int BFStringCmpare(const char *strLong,const char *strShort,int iLong,int iShort)
{
	if(iLong<iShort)
		return -1;
	int ipos=0;
	int i,j;
	for(i=0;i<iLong;i++)
	{
		//如果当前主串剩余长度小于子串，无需在比较
		if((iLong-i)<iShort)
		{
			break;
		}
		ipos=i;
		j=0;
		//比较是否与子串的第一个字符相同，相同则继续比较
		//否则主串向后移
		if(*(strLong+i)==*(strShort+j))
		{
			i++;
			j++;
			while((j<iShort)&&(i<iLong))
			{
				if(*(strLong+i)==*(strShort+j))
				{
					i++;
					j++;
				}
				else
					break;
			}
			//判断是否比较成功
			if(j==iShort)
				break;
		}
		
	}
	if(j==iShort)
		return ipos;
	else
		return -1;

}
int _tmain(int argc, _TCHAR* argv[])
{
	char *strLong="love zy_dreamer ";
	char *strShort="dreame

了解本专栏