C言語 「単語」捜索

Question

C言語で長文の中から『単語』捜索をするプログラムを作成したいです。
文字列ではなく単語です。例えば「print」という単語を捜索したい時に「printf」は引っかからない様にしたいです。
ただし「print,」　「print!」などは捜索の対象にしたいです。
直前、直後にアルファベットが来なければ対象になります。

適切な関数がある場合にはそれでも構いません。
回答よろしくお願いします。

Comments

[maisumakun]

もう少し厳密に定義して下さい。たとえば、「print1」「print-foo」「print_bar」のようなものは対象なのでしょうか、違いますでしょうか。

[Tosshi]

直前、直後にアルファベットが来なければ対象になります。なので、三つは対象になります。編集します。

[退会済みユーザー]

自分で考えて組まないと何の意味もなく、それならプログラミングせず遊んだりゲームしたり他の事してたほうがいいのでは…。質問文が言葉足らずなだけかもしれませんが。。

Answer 1

残念ながら、そういう標準関数はありません。
なので、がんばってそういうコードを組む必要がありますね

Answer 2

yumetodoさんの回答に同意です。
引っ掛けたあと、前後の文字がどうなのかを判定すれば比較的簡単ではないかと思います。
以下サンプルです。

#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main(void){
    char text[] = "teratail print text";
    char word[] = "print";
    char *p;
    p = strstr(text, word);
    if(p != 0x00 &&
       isalpha(*(p-1)) == 0 && isalpha(*(p+strlen(word))) == 0){
        printf("%d文字目\n", p - text);
    } else {
        printf("見つからない\n");
    }
    return 0;
}

但しいくつかの処理が足りてません。
見つかったのが1文字目の場合、単純にp-1で見てはいけない。
例えばtext[]="teratail printf print text";とあった場合、strstrではprintfに引っかかるので再度検索する必要がある。
そこらへんは自力で実装してください。

Comments

[Tosshi]

出来ました。ありがとうございます

Answer 3

strstrで単純に一致検索を掛けつつ、条件に合うかを愚直に判定するしかないかと

Answer 4

1. 英単語リストを探して落とします。
2. 対象の文を任意の区切り文字で分割します。
3. 分割した各文字列が英単語リスト内にあれば検索対象の文字列です。

このとき、記号などは取り除いた文字列を使用する必要があります。

Answer 5

REGEX

C 言語でいつの間にか正規表現が使えるようになっていたんですね。

Answer 6

「単語」ということから、ふたつの方法が考えられそうです。

A. 単語に分けてから、目的の単語を探す

1. テキストを単語に分ける、つまり、アルファベット以外の文字で分割する。
2. 分けてできた単語の中に、目的の単語があるかどうか探す。

B. 目的の単語に一致するものを見つけてから、単語になっているか確かめる

1. テキストの最初に移動する。

1. テキストの現在位置以降に、目的の単語に一致する部分があるか探す。
   なければ、探索は失敗→終了。
2. 一致した部分が単語になっているかを確かめる、つまり、一致した部分のすぐ前やすぐ後にアルファベットがないことを確認する。
   確かめられれば、探索は成功→終了。
3. 一致した場所の次の場所に移動し、1. から繰り返し。

このうちA.は、探す仕組みは分かりやすいですが、目的の単語がまったくないときでも全部の単語を取り出さなければならないため、効率が悪そうです。

個人的にはB.がいいです。1. の「目的の単語に一致する部分があるか探す」はstrstr関数でできそうです。あとは考えてみて下さい。

---

余談。実は「一致する部分があるか探す」方法として、strstr関数よりも高速に探せるアルゴリズムがいくつか知られているのですが、ここでは説明しません。興味があれば調べてみられるといいと思います。さしあたりはstrstr関数を使っておけばいいです。