字符串匹配和KMP模式匹配（没太学懂，暂时不写）

本文主要是介绍字符串匹配和KMP模式匹配（没太学懂，暂时不写），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

//字符串匹配
int stringMatching(string longstr, string smallstr){
	int lLen = longstr.size(), sLen = smallstr.size();
	for (int i = 0; i < lLen - sLen; ++i) {
		for (int j = 0; j < sLen; ++j) {
			if (longstr[i + j] != smallstr[j]) {
				break;
			}
			if (j == sLen - 1)  //代表所有字符都匹配上了
				return i;  //返回长字符串中的匹配起始位置
		}
	}
	return -1;   //代表没找到
}
int main()
{
    string longstr, smallstr;
	cin >> longstr;
	fflush(stdin);  //清空缓冲区，主要是清除输入第一个字符串后的回车符号
	cin>> smallstr;
	int position = stringMatching(longstr, smallstr);
	if (position != -1) {
		cout << "成功匹配：" << position << endl;
	}
	else
		cout << "匹配失败" << endl;
	return 0;
}

这篇关于字符串匹配和KMP模式匹配（没太学懂，暂时不写）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！