查找字符串位置之暴力匹配算法

最新推荐文章于 2023-07-18 18:46:41 发布

编程之美，趋之若鹜

最新推荐文章于 2023-07-18 18:46:41 发布

阅读量526

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_44755403/article/details/89532985

版权

算法专栏收录该内容

20 篇文章 10 订阅

订阅专栏

大圣苦苦寻找紫霞仙子，，，，，

在这里插入图片描述

（*）暴力匹配算法

问题：有两个字符串，s1是母串，s2是子串，要在母串中找子串出现的位置。

s1： SJHETCSAGYA
s2： CS

用暴力匹配思路就是：用s1[i]和s2[j]去匹配，如果匹配成功，i++，j++，即s1和s2都后移一位，匹配下一位；如果匹配失败，让i=i-j+1；j=0；即让s1后移一位，s2回溯，从s1的下一位重新匹配；
代码如下：

#include<iostream>
#include<string.h>
using namespace std;
int violence(char *s1, char *s2)     //暴力匹配算法
{
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int i, j;
	for (i = 0, j = 0; i < len1&&j < len2;)
	{
		if (s1[i] == s2[j])        //如果匹配成功，i++，j++；即s1和s2都后移，匹配下一位；
		{
			i++;
			j++;
		}
		else                       //如果匹配失败，让s1后移，s2回溯；重新进行匹配下一位；
		{
			i = i - j + 1;
			j = 0;
		}
	}
	if (j == len2)                //找到s2，就返回它的位置；
		return i - j;
	else
		return -1;
}
int main()
{
	char s1[1005], s2[1005];
	cin >> s1 >> s2;
	int k=violence(s1, s2);
	cout << k << endl;
	return 0;
}