Pythonでどのような検索メカニズムが使用されていますか？

Question

検索に使用するアルゴリズムは何ですか？ （後ろ） ハッシュの場合は？その文字列を最初にコンパイルし、後の時点で検索するために使うのが良いでしょう。毎回re.matchを文字列全体に対して呼び出すのではなくて

あなたの考えを分かち合いましょう！

Answer 1

CPythonでは、コンパイルされたパターンはcachedと表示されます。

あなたの質問に不明な点がありますが、がの場合、正規表現がどのように機能するかを尋ねると、hereを開始してより多くの資料を見つけることができます。私はこれを一度試してみましたが、Wikipediaの記事には、実際には単純な正規表現パーサーを構築するのに十分な情報があります。