-1

すべてのアナグラムをまとめて出力するコードを実装していました。今、私は立ち往生しており、前進する方法がわかりません。

私がやりたいことは:

与えられた配列str[]={"cat","dog","tac",god"}

dup[]と同じ配列を作成しますstr[]

今、重複配列をソートします。{"act ","dgo","act","dgo"}

ここで、同じ要素のインデックス、つまり 0 と 2 && 1 と 3 を見つけます

元の配列では、インデックス 0 と 2 を一緒に、1 と 3 を一緒に出力します。

今、インデックスを変更せずに文字列を並べ替える方法がわかりません。

4

2 に答える 2

0

文字列内の文字を並べ替えた後、このリストを「通常の方法」でもう一度並べ替えます。つまり、アルファベット順に並べ替えます。次に、すべてのアナグラムが次の順序で表示されます"act","act","dgo","dgo"。ただし、この並べ替えでは、元の配列との接続が失われます。

単語を 1 つの char 配列に格納する代わりに、単純な構造を作成します。これには、元のインデックスも追加されるため、並べ替え後にそれらを取得できます。

于 2013-09-18T06:41:55.883 に答える