基礎プログラミング I 第6回 正規表現と検索 「うろ覚えの検索」 (講義ノート)

Google などの検索エンジンでは、 適当なキーワードを入れてもそこそこヒットするページがある。 あるいは携帯電話で、数文字入れると候補が続々と出てくる。 その仕組みを学ぼう。

正規表現

検索に使われている仕組みは、 あいまいな文字列も取り出すことができるようになっている。 あいまいな文字列を取り出す仕組みを、正規表現という。 検索に使用されている文字 (characters) を meta characters と呼ぶ。 meta characters として使用されている文字は、 日常あまり使われない記号文字が使用されている。

何か 1 文字を探したい

アルファベットはヨーロッパでよく使われるが、 とくに地名や食べ物などは、 言語によって綴りが少しずつ違うことが多い。 また、日本人を含めたアジア系の人間は、 記憶に残りやすいように綴りを変えて論文を投稿したりすることもある。 Google などの検索エンジンでは、積極的に似たような綴りの候補を挙げてくる。