关闭

C++实现字符串之模式匹配(一)

标签: C++数据结构vs字符串模式匹配
221人阅读 评论(0) 收藏 举报
分类:
#include <iostream>
#include <string>

using namespace std;

int String_BF(char S[], char T[])
{
	int i = 0, j = 0;
	while (S[i] != '\0' && T[j]!='\0')
	{
		if (S[i] == T[j])                
		{
			++i;
			++j;
		}
		else                  \\分别回溯i和j
		{
			i = i - j + 1;
			j = 0;
		}
	}
	if (T[j] == '\0')
		return (i - j + 1);
	else
		return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{
	char S[] = "acabcaa";
	char T[] = "abc";
	int index = String_BF(S, T);
	cout << index << endl;
	return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4196次
    • 积分:166
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章存档
    最新评论