Sai 的 博 客

勤能补拙,与之共勉

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

#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;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013059120/article/details/46778157
个人分类: 数据结构与算法
想对作者说点什么? 我来说一句

c++<em>模式匹配</em>

2018年05月04日 0B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭