0

したがって、文字列の配列または Deque とピボット文字列を受け取る 2 つのメソッドがあります。

  • public static Deque partition(Deque, String) ;

  • public static String[] partition(String[], String) ;

そして、私が理解しようとしているのは、入力と同じ文字列を含むがピボット以下の要素が新しい配列の先頭に格納されている文字列の新しい配列または Deque を返す方法です。デケ。文字列が複数回出現しても問題ありません。

これまでに見つけたすべての解決策には、文字列ではなく整数を使用することが含まれており、それらをこの問題に適応させる方法がわかりません。

4

1 に答える 1

0

両端キューを使用して、最初に新しい空の両端キューを作成し、次にストリング <= ピボットを両端キューの前に追加し、ピボット > であるストリングを後部に追加します。String[] を使用すると、基本的に両端キューを手動でシミュレートします。これを行うには、実際の両端キューを使用し、最後に文字列配列に変換します。または、最初に結果の文字列配列を作成し、前面用と背面用の 2 つの個別のインデックスを維持することもできます。前のものは 0 から始まり、後ろのものは result.length - 1 から始まります。残りは自分で把握できるはずです。

于 2012-04-05T22:05:17.193 に答える