Java教程

BF算法函数实现

本文主要是介绍BF算法函数实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/*
	定义含义:s[]:主串
		   	t[]:匹配串
			pos:从s串的第几位开始匹配
*/
int BF(char s[],char t[],int pos)
{
	int m,n;
	int i = pos;
	int j = 0;
	m = strlen(s);
	n = strlen(t);
	while(i<m&&j<n){
		if(s[i] == t[j]){
			i++;
			j++;
		}
		else{
			i = i - j + 1;
			j = 0;	
		}
	}
	if(j>=n) return (i-j);
	else return 0;
}
这篇关于BF算法函数实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!