テストその２

99： ◆/vmukiyuzw：2007/10/10(水) 00:46:44: http://pc11.2ch.net/test/read.cgi/software/1191771015/50-51
この50さんはいろんなブラウザスレに同じこと書き込んでことごとく無視されてるようですがｗ
AND表現で検索というのは正規表現でも結構難しいものがあるみたいです。

例えばある文字列を「A or B」で検索するアルゴリズムを考えてみます（正規表現では(A|B)ですか）。
文字列をスキャンしていき、「A」または「B」にたどりつけばそこで検索終了です。特に難しいことはないでしょう。
が、「A and B」になるとどうでしょう。
「A」にたどりついても次に「B」が存在するか最後（ってどこ？）まで検索しないと答えは出ないわけです。
（もちろん「B」を先に見つけても同様です）

で、正規表現でも先読みを使ってAND表現できないことはないのですが、結構面倒ですし
処理系によってはサポートされてない場合もあります。

正規表現以外の実現手段もあるかもしれませんがそれはなおいっそう面倒なことになるのは
間違いないでしょう。personal検索エンジンみたいな？

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板