统计单词个数（改自BF算法，java）

最新推荐文章于 2024-07-06 07:00:00 发布

原创最新推荐文章于 2024-07-06 07:00:00 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #统计单词个数 #算法 #BF算法

本文详细介绍了BF算法的两种实现方式，包括基本的字符串匹配过程及其实现逻辑。通过具体代码示例，展示了如何进行字符串匹配，并提供了不同场景下的实现方案。

记录下来这段代码。

int BF1(char S[],char T[]){//S[]是原文，T[]是用来匹配的
int i=0;
int j=0;
int sum=0;
while(i<S.length){
if(S[i]==T[j]){
i++;
j++;
if(j>=T.length){
sum=sum+1;
j=0;
}
}
else{
i++;
j=0;
}
}
return sum;
}

BF算法（其中S[0],T[0]中存放的是数组的长度，所以i，j从1开始）

①int BF(char S[],char T[]){
int i=1;
int j=1;
while(i<=S[0]&&j<=T[0]){
if(S[i]==T[j]){
i++;
j++;
}
else{
i=i-(j-1)+1;
j=1;
}
}
if(j>T[0]) return (i-j+1);
else return 0;
}

②int BF(char S[],char T[]){
int i=1;
int j=1;
int start=1;
while(i<=S[0]&&j<=T[0]){
if(S[i]==T[j]){
i++;
j++;
}
else{
start++;
i=start;
j=1;
}
}
if(j>T[0]) return start;
else return 0;
}