ボイヤームーア法について
課題が分からなくて困っています。課題の内容は「ボイヤームーア法を用いてファイルの先頭からテキストを1行ずつ（1行の文字数は999文字以下とする）読み込み、何行目の何文字目に探索文字列の先頭が存在するか出力するプログラムを作成せよ。探索文字列中に同じ文字が含まれる場合については探索方法を改良せよ」というものです。1行の文字列を探索するプログラムは作れたのですが、複数の行を読み込んで何行目の何文字目かを出力させる方法がどうしてもわかりません。無知な私ですがどうかよろしくお願いします。締め切りは明日なのでなるべく早くお願いします。
#include<stdio.h>
#include<string.h>
#define MAX1 1000
#define MAX2 256
int bm(char txt[MAX1], char pat[MAX2])
{
int a,b,len1,len2,skip[MAX2+1];
len1=strlen(txt);
len2=strlen(pat);
for(a=0;a<=MAX2;a++){
skip[a]=len2;
}
for(a=0;a<len2-1;a++){
skip[pat[a]] = len2-a-1;
}
while(a<len1){
b=len2-1;
while(txt[a]==pat[b]){
if(b==0){
return(a);
}
b--;
a--;
}
a+=skip[txt[a]];
}
return(-1);
}
int main(void)
{
int x;
char filename[MAX2],ex[MAX1],strg[MAX2];
FILE *fp;
printf("Input filename:");
scanf("%s",filename);
getchar();
fp=fopen(filename,"r");
if(fp == NULL){
printf("read open error!\n");
return(-1);
}
printf("Input search string:");
scanf("%s",strg);
getchar();
for(i=0;i<MAX1;i++){
if(feof(fp)){
break;
}
fgets(ex[i],MAXCHR1,fp);
}
x=bm(ex,strg);
if(x==-1){
printf("There is not pattern in the text");
}
else{
printf("%s%d\n",strg,x+1);
}
fclose(fp);
return 0;
}
お礼
ありがとうございました！ 非常に参考になりました