さまざまなタスクを実行するためのさまざまなウィジェットを開くためのトップ メニュー ツリーを備えたオンライン Web アプリケーションがあります。アプリがより強力になるにつれて、そのツリーは大きくなり、ナビゲートするのが難しくなります。ユーザーがメニュー名またはその一部を入力できる検索機能を実装しました。正規表現を使用して、ユーザーが入力したものと一致するメニュー ツリー内のすべての項目を検索します。私の正規表現では、部分的な単語と交換された単語が許可され、検索が各単語の先頭に制限されます。許可されていないことの1つは、スペルミスの単語です。スペルミスのある単語を許可するには、正規表現を使用せず、代わりに文字列距離法を使用するのが最善であることを理解していますが、部分的な単語と交換された単語を許可したいと考えています。これは可能ですか？
たとえば、現在、メニュー項目が「Finance Rate Maintenance」の場合、「finance」、「finance ra」、「rate finance」などのいずれかがそのメニュー項目に一致します。「inance rate」は一致しません。そのメニュー項目のどの単語の先頭にも "inance" が表示されないため、一致します。「fnane rate」や「ratemaintainance」など、スペルが少し間違っている検索を一致させたいと考えています。