問題タブ [anagram]

単語のセットが与えられた場合、アナグラムの単語を見つけて、最適なアルゴリズムを使用して各カテゴリのみを表示する必要があります。

入力：

出力：

私が現在開発している最善の解決策はハッシュテーブルに基づいていますが、アナグラムワードを整数値に変換する方程式について考えています。

例：man =>'m' +'a' +'n'ですが、これでは一意の値は得られません。

なにか提案を？

C＃の次のコードを参照してください。

問題は、メソッドをどのように開発するかGetUniqueInts(string [])です。

お互いのアナグラムである単語をどのようにリストしますか？

私が現在の仕事に応募したとき、私はこの質問をされました。

orchestraすべての元の文字を1回だけ使用して再配置できるcarthorseため、単語は互いにアナグラムになります。

たとえば、入力文字列がhelloworldの場合、出力を次のようにします。

helloworldのサブストリングのアナグラムである最長の単語までずっと。たとえばスクラブルのように。入力文字列は任意の長さにすることができますが、16文字を超えることはめったにありません。

私は検索を行い、トライのような構造を考え出しましたが、実際にこれを行う方法がまだわかりません。

提供された一連の単語内のすべてのアナグラムを見つけるために、JavaScript でプログラムを作成することになっています。例えば：

monk, konm, nkom, bbc, cbb, dell, ledl, llde

出力は次の行に分類する必要があります。

私はすでにそれらをアルファベット順にソートし、配列に入れました。すなわち:

kmno kmno bbc bbc dell dell

ただし、配列内で一致するアナグラムを比較して見つけることに固執しています。

どんな助けでも大歓迎です。

データベースにアナグラムフィールドを作成し、アルファベット順に格納された小文字の文字列を使用して、アナグラム作成アプリケーションを作成しました。

たとえば、吸引はcinostuになり、耳はaerになります。

私が今やりたいのは、検索した元のアナグラムからサブワードを作成することです。

例：「逮捕」、つまり「休息」と「凝視」の検索からサブセット単語を取得するにはどうすればよいでしょうか。

約 250.000 語の辞書があるとしましょう。アルゴリズムは 12 文字を配列または文字列として取り込み、辞書から最も長い単語に一致するバリエーションを見つける必要があります。

もちろん、いつでも総当たり攻撃を行うことができますが、これを行う最もエレガントな方法は何でしょうか?

主な問題のショートカットとして言語固有の関数を使用していない場合は、PHP 以外の言語を使用した回答も受け入れられます。

注: 単語はデータベースに保存されますが、高速化のためにメモリにプルすることができます。PHPのインデックス作成がMySQLデータベースのインデックス作成よりも優れているかどうかはわかりませんが?

私はここでこのような単語デスクランブラーをコーディングしようとしていますが、これを実装するためにどのアルゴリズムを使用すべきか疑問に思っていました。また、誰かがこれのための既存のコードを見つけることができれば、それも素晴らしいでしょう。基本的に、機能はボグルソルバーのようになりますが、マトリックスではなく、文字列からすべての単語の可能性を検索するだけです。私はすでに十分な辞書を持っています。

私はこれをPythonまたはRubyのいずれかで行うことを計画していました。よろしくお願いします！

スクラブル アナグラム ジェネレーターを作成しようとしています。

これまでのところ、私のコードはある程度機能していますが、恐ろしく遅く、バグがあります。1つは、文字を複数回使用することです。例: 入力された文字: "ABCDEFG"。そして、それは AB を生成しますが、正しくない AA も生成します。

助けてください。

辞書ファイルは単語サイズでソートされています。

単語の文字を並べ替えるアルゴリズムに取り組んでいますが、正しい単語を見つけるのに時間がかかります。

このアルゴリズムを改善するにはどうすればよいですか?

その単語の文字を並べ替えて別の単語を形成できる場合、その単語はアナグラムです。

仕事：

• 与えられた単語リストからアナグラムのすべてのセットを見つけるための、文字数による最短のソース コード。

• スペースと改行は文字としてカウントする必要があります

• コード定規を使う

  ---------10--------20--------30--------40--------50---- ----60--------70--------80--------90--------100-------110- ------120

入力：

各単語が改行で区切られた stdin からの単語のリスト。

例えば

出力：

アナグラムのすべてのセット。各セットは個別の行で区切られています。

実行例:

私は149文字のperlソリューションを持っており、さらに数人が投稿するとすぐに投稿します:)

楽しむ！

編集：説明

• アナグラムは大文字と小文字を区別しないと仮定します (つまり、大文字と小文字は同等です)。
• 複数のアイテムを含むセットのみを印刷する必要があります
• アナグラムの各セットは一度だけ印刷する必要があります
• アナグラム セット内の各単語は 1 回だけ出現する必要があります

EDIT2: さらなる説明

• 2 つの単語の大文字と小文字のみが異なる場合は、それらを同じ単語に折りたたむ必要があります。折りたたまれた単語に使用する大文字と小文字のスキームを決定するのはユーザー次第です。
• 単語のセットは、各単語が何らかの方法で区切られている限り (コンマ区切りやスペース区切りが有効である限り)、新しい行で終了する必要があります。一部の言語にはクイック配列印刷メソッドが組み込まれていることを理解しています。これにより、スペースで区切られた配列を出力しない場合にそれを利用できるはずです。