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

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

C++:泛型编程string(模式匹配)

C++:泛型编程string(模式匹配) Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Description ...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016年03月23日 14:09
  • 913

字符串模式匹配算法之一:朴素模式匹配算法

被搜索的字符串称为主串,待搜索的字符串称为模式串。朴素模式匹配算法的基本思想: 对主串的每一个字符作为子串开头,与模式串进行匹配。对主串做大循环,每个字符开头做模式串长度的小循环,直到匹配成...
  • chfe007
  • chfe007
  • 2015年02月03日 13:35
  • 1995

c/c++程序之_KMP字符串模式匹配详解(非常不错的详解)

文章出自:
  • u012860063
  • u012860063
  • 2014年08月12日 09:36
  • 3407

经典算法题09-字符串模式匹配KMP

一. 提问字符串模式匹配指的是,找出特定的字符串在一个较长的字符串中出现的位置。 有一个长字符串”ababcabababdc”,请问子串”babdc”出现的位置是哪里? 二. 思路在字符串模式匹配...
  • shibing624
  • shibing624
  • 2016年06月29日 12:38
  • 838

C++模式匹配

#include using namespace std; struct SqString { char data[20]; int length; }; void G...
  • u012332009
  • u012332009
  • 2014年10月16日 09:29
  • 1145

C/C++——朴素的模式匹配算法和KMP模式匹配算法

朴素的模式匹配算法其实就是一个一个往下匹配,没有任何优化,在好的情况下时间复杂度为O(n+m),在最求的情况下时间复杂度为O((n-m+1)*m)。 代码实现://在主串s中找子串t,若找到返回字串...
  • sinat_36053757
  • sinat_36053757
  • 2017年04月30日 16:44
  • 350

字符串模式匹配算法(JAVA实现)

1.求子串的定位函数 子串的定位操作通常称作串的模式匹配,是各种处理系统中最重要的操作之一。 /** * 定位模式串在主串中的位置 * @param s 主串 * @param t 模式...
  • idolove
  • idolove
  • 2016年03月08日 18:02
  • 228

Shell基于模式匹配的字符串操作

Shell基于模式匹配的字符串操作
  • yunfeiyang62
  • yunfeiyang62
  • 2015年06月25日 15:14
  • 1764

Linux shell 字符串模式匹配运算符

Linux 的字符串截取很有用。有八种方法。
  • halazi100
  • halazi100
  • 2014年10月31日 12:31
  • 2300

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

在软考的复习中,看到过几次 字符串的模式匹配算法。看起来挺难的。所以花了点时间查了查关于字符串匹配的算法。下面详细介绍一下KMP模式匹配算法 以及next[j]函数如何计算。...
  • zc474235918
  • zc474235918
  • 2014年10月26日 10:14
  • 3065
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++实现字符串之模式匹配(一)
举报原因:
原因补充:

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