模板匹配算法的c++代码怎么实现?
时间: 2023-03-14 16:14:07 浏览: 117
模板匹配算法实现
模板匹配算法的 C 代码实现需要使用某种类型的字符串比较函数来检查一个文本字符串是否匹配另一个模板字符串。实现这个功能的典型 C 代码可以是:int template_matching (char *text, char *pattern)
{
int text_length = strlen(text);
int pattern_length = strlen(pattern);
int i, j;
for (i=0; i <= text_length - pattern_length; i++)
{
for (j = 0; j < pattern_length; j++)
{
if (text[i+j] != pattern[j])
break;
}
if (j == pattern_length)
return i;
}
return -1;
}
阅读全文