問題タブ [lexicographic-ordering]

「2 つの文字列を辞書式に比較する」とはどういう意味ですか?

動物の名前を表す文字列を含むリストがあります。リストを並べ替える必要があります。を使用するsorted(list)と、最初に大文字の文字列、次に小文字のリスト出力が表示されます。

しかし、私は以下の出力が必要です。

入力：

出力：

文字列 W が与えられた場合、次の文字列を辞書的に大きくしたい。

私が今まで試したことはここにあります、

これはこれを解決する効率的な方法ではないためです。この問題を解決するためのより良い方法を教えてください

私は現在、コードウォーズの以下の質問をjavascriptで解決しようとしています。以下が質問です。

「文字列 a1 と a2 の 2 つの配列が与えられると、a2 の文字列の部分文字列である a1 の文字列の辞書順でソートされた配列 r が返されます。」

以下は、この質問のために私が書いたコードです。

以下は、合格する必要があるテストの例です。

私のコードはすべてのサンプル テストに合格しているように見えますが、すべての仕様に合格することはできません。10 個の仕様のうち 5 個の仕様に失敗していると書かれています。なぜ私がそれらの仕様に失敗しているのかわかりません。私のコードに問題がありますか、それともコードを改善する方法はありますか?

Java 8 Comparator で Ordering.lexicographical() を実装する方法はありますか?

Comparator.thenCompare はこれで制限されているようです

だから私は面接の練習問題をやっていて、これに出くわしました: 文字列 str と、文字列内のどのインデックスを交換できるかを示すペアの配列が与えられた場合、許可された交換を行った結果、辞書編集的に最大の文字列を返します。インデックスは何度でも交換できます。

例

str = "abdc" およびpairs = [[1, 4], [3, 4]] の場合、出力は swapLexOrder(str,pairs) = "dbca" になります。

指定されたインデックスを交換すると、文字列 "cbda"、"cbad"、"dbac"、"dbca" が得られます。このリストで辞書順で最大の文字列は「dbca」です。

組合を見つけることに関する実用的な答えがありますが、私の答えは遅すぎます:

誰かが私のコードを微調整して速度を上げるのを手伝ってくれませんか? 私が持っているコードは次のとおりです。

おそらくユニオンを見つけるために使用している関数ですが、ハッシュを作成せずにそれを行うことができるのではないかと考えていましたか? また、問題を解決するためのより良い方法を知っている場合は、常に何か新しいことを学びたいと思っています. ありがとう！