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

原创 2015年07月06日 19:18:58
#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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

KMP字符串模式匹配算法实现

题目描述 KMP算法是字符串模式匹配算法中较为高效的算法之一,其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。严蔚敏老师的书中详细描述了KMP算法,同时前面的例子中...

字符串模式匹配KMP算法详解.doc

  • 2012年05月24日 13:15
  • 211KB
  • 下载

字符串模式匹配的KMP算法实现

方法一:朴素模式匹配 思路:遍历主串,匹配失败则模式串右移1位,重新从头开始匹配 #include #include using namespace std; //字符串模式匹配(返回第一次匹配的...

字符串的模式匹配算法——KMP

  • 2012年04月16日 17:49
  • 2KB
  • 下载

数据结构c语言实现字符串定位(模式匹配)

主要实现了三种字符串的模式匹配,主要包括字符串子操作的集合,字符串指针回溯,和KMP算法   头文件   #ifndef INDEXHEAD_H_INCLUDED #define INDEX...

字符串模式匹配实验报告

  • 2015年06月04日 18:17
  • 103KB
  • 下载

字符串朴素模式匹配算法

  • 2016年11月08日 19:47
  • 598B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++实现字符串之模式匹配(一)
举报原因:
原因补充:

(最多只允许输入30个字)