字符串经典匹配算法之暴力匹配算法

概念简介

字符串匹配问题：在一个字符串中查找某个词是否出现过。
母串S：要从哪个字符串中查找， 也叫文本串。
模式串T：要查找那个词(子字符串)。
单模匹配问题：只需查找一个模式串T。

暴力匹配算法

用模式串去匹配母串的每一位。
例如模式串T的长度为L，那么可以从母串的第一位开始，看往后看的L长的字符串和模式串是否相等，若相等则找到了，若不相等则再从第二位开始往后匹配。
意义：虽然该算法没有什么技巧，但是可以不重不漏地进行字符串匹配查找。
字符串匹配过程中最重要的也就是不重、不漏。
暴力匹配算法的代码演示：

//string_match.cpp
#include <string>
#include <iostream>
#include <cstdio>

using namespace std;
int brute_force(const char *text, const char *pattern) {
	/*
	暴力匹配算法
	text: 母串
	pattern: 模式串
	return: 模式串出现的位置，若未出现则返回-1
	*/
	for (int i = 0; text[i]; i++) {
		int flag = 1; //能够匹配成功
		for (int j = 0; pattern[j]; ++j) {
			if (text[i + j] == pattern[j]) continue;
			flag = 0;
			break;
		}
		if (flag == 1) return i;
	}
	return -1;
}

#define TEST(func, s, t) {\
	printf("%s(\"%s\",  \"%s\") = %d\n", #func, s, t, func(s, t));\
}

int main() {
	char s[200], t[200];
	while (cin >> s >> t) {
		TEST(brute_force, s, t);
	}
	return 0;
}

程序输出：

暴力匹配算法虽然效率低，实现简单。但是任何算法都应该优先保证结果的正确性，然后再考虑在此基础上进行优化。