fork download

copy

#include <stdio.h>
#include <string.h>
 
int bm_match(const char txt[], const char pat[])
{
	int pt;							
	int pp;							
	int txt_len = strlen(txt);		
	int pat_len = strlen(pat);		
	int skip[256];		
 
	for (pt = 0; pt <= 255; pt++)		
		skip[pt] = pat_len;
	for (pt = 0; pt < pat_len - 1; pt++)
		skip[pat[pt]] = pat_len - pt - 1;
 
	while (pt < txt_len) {
		pp = pat_len - 1;					
 
		while (_print(txt, pat, txt_len, pat_len, pt, pp), txt[pt] == pat[pp]) {
			if (pp == 0)
				return pt;
			pp--;
			pt--;
		}
		pt += (skip[txt[pt]] > pat_len - pp) ? skip[txt[pt]] : pat_len - pp;
	}
 
	return -1;
}
 
int main(void)
{
	int idx;
	char s1[256]; /* 텍스트 */
	char s2[256]; /* 패턴 */
 
	puts("Boyer-Moore법");
 
	printf("텍스트: ");
	scanf("%s", s1);
 
	printf("패턴: ");
	scanf("%s", s2);
 
	idx = bm_match(s1, s2);
 
	if (idx == -1)
		puts("텍스트에 패턴이 없습니다.");
	else
		printf("%d번째 문자와 일치합니다.\n", idx + 1);
 
	return 0;
}

prog.c: In function ‘bm_match’:
prog.c:15:7: warning: array subscript has type ‘char’ [-Wchar-subscripts]
   skip[pat[pt]] = pat_len - pt - 1;
       ^
prog.c:20:10: warning: implicit declaration of function ‘_print’; did you mean ‘vprintf’? [-Wimplicit-function-declaration]
   while (_print(txt, pat, txt_len, pat_len, pt, pp), txt[pt] == pat[pp]) {
          ^~~~~~
          vprintf
prog.c:26:14: warning: array subscript has type ‘char’ [-Wchar-subscripts]
   pt += (skip[txt[pt]] > pat_len - pp) ? skip[txt[pt]] : pat_len - pp;
              ^
prog.c:26:46: warning: array subscript has type ‘char’ [-Wchar-subscripts]
   pt += (skip[txt[pt]] > pat_len - pp) ? skip[txt[pt]] : pat_len - pp;
                                              ^
prog.c: In function ‘main’:
prog.c:41:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", s1);
  ^~~~~~~~~~~~~~~
prog.c:44:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", s2);
  ^~~~~~~~~~~~~~~
/usr/bin/ld: /home/GKzH8v/ccsUuk7F.o: in function `bm_match':
prog.c:(.text+0xe6): undefined reference to `_print'
collect2: error: ld returned 1 exit status

Standard output is empty