<8> Q10. 자료구조와 함께 배우는 알고리즘 입문 (C언어)

#include <stdio.h>

int bf_match(const char txt[], const char pat[])
{
    int pt = 0;
    int pp = 0;

    int ans = 0;
    while (txt[pt] != '\0')
    {
        if (txt[pt] == pat[pp])
        {
            pt++;
            pp++;
        }
        else
        {
            pt = pt - pp + 1;
            pp = 0;
        }

        if (pat[pp] == '\0')
        {
            ans = pt - pp;
            pt = pt - pp + 1;
            pp = 0;
        }
    }
    if (ans == 0)
        return -1;
    return ans;
}

int main(void)
{
    int idx;
    char s1[256];
    char s2[256];
    puts("브루트-포스법");
    printf("텍스트 : ");
    scanf("%s", s1);
    printf("패턴 : ");
    scanf("%s", s2);
    idx = bf_match(s1, s2);
    if (idx == -1)
        puts("텍스트에 패턴이 없습니다.");
    else
        printf("%d번째 문자부터 match합니다.\n", idx + 1);
    return 0;
}