regex - いくつかの同様の文字列に一致する正規表現を作成するにはどうすればよいですか？

Question

複数の文字列を入力として受け取り、それらすべてに一致する正規表現を作成できる関数を探しています。

たとえば、入力が次のようになっているとします。

• 楽しい犬
• 面白い犬
• 楽しい犬

次のように出力されます。

/fun(ny)? dogs?/

レーベンシュタイン距離をそのような目的に使用できるかどうか疑問に思いましたが、手がかりはありません...どう思いますか？

Answer 1

正規表現のどのフレーバーを言っているのではありません。Perlには、Regex::PreSufこの種のことを行うというものが付属しています。