Powershell、セット交差点が内蔵されていますか？

Question

ルーズ文字の束からアナグラムを見つける必要のあるゲームでは、置換アルゴリズムを実装して、すべてのアナグラムを見つけ出し、既知の文字位置（-matchが大丈夫です）に必要なフィルタをフィルタリングしました。しかし、より長い言葉では、これは非常に間違っている傾向があることを証明しました。大量の不気味なリストを隠すことは、その中に隠された適切な言葉を実際には明らかにしません。

は、だから、私は（どこかで入手する必要があります）英語の単語の大規模なリストを持っているでしょう 場合、私は すべて本当の言葉をちょうど適切な単語のリストと順列の私のリストを交差し、（たぶん）を得ることができると考えました置換リストから。

コレクションとは異なるPSの仕事の多くの事業者が、私はちょうど

$wordlist -contains $permlist 

ような何かをして戻って交差点を得ることができると思ったので。残念ながらそれは簡単ではありません。私が考えている他のオプションは、1つのリストを反復することで、各項目について-containsをするでしょう：

$permlist | ? { $wordlist -contains $_ } 

これはおそらく仕事だろうが、私は考えても非常に遅い（$wordlistがgc wordlist.txtの結果である場合は特に）。または、私は巨大な正規表現を構築することができます：

$wordlist -matches (($permlist | %{ "^$_`$" }) -join "|") 

しかし、それはおそらく非常に高速でもないでしょう。私はおそらくfindstr上記の巨大な正規表現を使用することもできますが、それは間違って感じる。

私が使用できる組み込みソリューションはありますか？これまでの試みより優れていますか？それ以外の場合は、おそらく単語リストをハッシュテーブルに入れて、反復的な-containsのアプローチを使用してください。

Answer 1

$left = New-HashSet string 
$left.Add("foo") 
$left.Add("bar") 
$right = New-HashSet string 
$right.Add("bar") 
$right.Add("baz") 

$left.IntersectWith($right) 
$left.UnionWith($right) 

警告：HashSetの上でこれらのメソッドは、元のコレクションを変更インプレースアルゴリズムです。あなたは機能的なスタイルは不変オブジェクトに変換したい場合は、パーティーにLINQを持参する必要があります：

add-type system.core 

$asqueryable = [system.linq.queryable].getmethods() | ? { $_.name -eq "AsQueryable" } | select -first 1 
$asqueryable = $asqueryable.MakeGenericMethod([string]) 
$leftAsQueryable = $asqueryable.Invoke($null, (,$left)) 

$intersect = [system.linq.queryable].getmethods() | ? { $_.name -eq "Intersect" } | select -first 1 
$intersect = $intersect.MakeGenericMethod([string]) 
$result = $intersect.Invoke($null, ($leftAsQueryable, $right)) 

明らかに、誰かが優しいのコマンドレットには、この静的な汎用反射がらくたをラップする必要があります！心配しないで、私はそれに取り組んでいます...

Answer 2

あなたの単語のリストをスペルチェックして、標準的な辞書に対してすべてのスペルミスを排除することができます。インストールGNU aspellパッケージに

、

cat text.txt | aspell list 

はあなたにすべてのミス綴られた単語のリストが表示されます。
aspellで他の辞書で作業することができます。

---

またはちょうどピックアップanagram generator like this one made for Scrabble playersです。

Revolution Word Finderには2つのオプションがあります。アナグラムファインダ、スクラブルソルバなどがあります。 Anagram Finderは文字のリストを取得し、有効なアナグラムを返します。これらのアナグラムは固定された単語リストを基準に作成できます。各アナグラムは現在のInternational Scrabbleトーナメントで使用されている単語リストであるSOWPODSワードリストに対して有効かどうかがチェックされます。 （Josh Einsteinから新HashSetのを借りて）