Ｃ言語によるアルゴリズムとデータ構造

演習8-10の解答

　関数bf_match を以下の形式にしたものを作成せよ。返却するのは一致した文字の添字ではなく、その文字へのポインタとすること。また、探索に失敗した場合は空ポインタを返すこと。
　　char *bf_match (const char *txt , const char *pat );

/*
    演習8-10
    力まかせ法による文字列探索
*/

#include  <stdio.h>

/*--- 力まかせ法による文字列探索 ---*/
char *bf_match(const char *txt, const char *pat)
{
    int  pt = 0;        /* txtをなぞるカーソル */
    int  pp = 0;        /* patをなぞるカーソル */

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

    if (pat[pp] == '\0')
        return (txt + pt - pp);
    return (NULL);
}

int main(void)
{
    char  *idx;
    char  s1[80];       /* テキスト */
    char  s2[80];       /* パターン */

    printf("テキスト：");
    scanf("%s", s1);

    printf("パターン：");
    scanf("%s", s2);

    idx = bf_match(s1, s2);     /* 文字列s1から文字列s2を力まかせ法で探索 */

    if (idx == NULL)
        puts("テキスト中にパターンは存在しません。");
    else
        printf("%d文字目に見つかりました。\n", idx - s1 + 1);

    return (0);
}

戻る