文の中の単語を逆にする

Question

私は文字列中の単語を逆にしようとしています。入力が予想される出力がある

The quick brown fox 

、

fox brown quick The 

私はシンプルalgortihmを以下のよである場合、これは、文全体を逆にして、バックの言葉を逆に。 これは私のコードです。

public static void reverseWords(char[] s) { 
      reverse(s); 
      int start = 0; 
      for (int i = 0; i < s.length ; i++) { 

       if(s[i] == ' '){ 
        indexedReverse(s, start, i); 
        start = i+1; 
       } 
      } 

     } 

     private static void reverse(char[] s){ 
      int len = s.length; 
      for(int i=0; i< len/2 ; i++){ 
       char temp = s[i]; 
       s[i] = s[len -1 -i]; 
       s[len - 1- i] = temp; 
      } 
     } 

     private static void indexedReverse(char[] s, int start, int end){ 

      for (int j = start; j <end/2; j++){ 
       char temp = s[j]; 
       s[j] = s[end - 1 - j]; 
       s[end -1 -j] = temp; 
      } 
     } 

     public static void main(String[] args) { 

      String str = "The quick brown fox"; 
      char[] s = str.toCharArray(); 
      reverseWords(s); 
      String newStr = new String(s); 
      System.out.println(newStr); 
     } 

問題がindexedReversed（）関数は、最初の単語を一度だけforループに入るということですし、それは完全にループをスキップします。私はここで間違って何をしていますか？私はそれは価値がある何のためにあるの、

fox nworb kciuq ehT 

Answer 1

indexedReverseの方法では、単語の先頭の相対的な位置を考慮していないようです。

public static void reverseWords(char[] s) { 
     reverse(s); 
     int start = 0; 
     for (int i = 0; i < s.length ; i++) { 

      if(s[i] == ' '){ 
       indexedReverse(s, start, i); 
       start = i+1; 
      } 
     } 

    } 

    private static void reverse(char[] s){ 
     int len = s.length; 
     for(int i=0; i< len/2 ; i++){ 
      char temp = s[i]; 
      s[i] = s[len -1 -i]; 
      s[len - 1- i] = temp; 
     } 
    } 

    private static void indexedReverse(char[] s, int start, int end){ 
     int newEnd = start+(end-start)/2; // it worked for the first word because start = 0 
     for (int j = start; j <newEnd; j++){ 
      char temp = s[j]; 
      s[j] = s[end - 1 - j]; 
      s[end -1 -j] = temp; 
     } 
    } 

    public static void main(String[] args) { 

     String str = "The quick brown fox"; 
     char[] s = str.toCharArray(); 
     reverseWords(s); 
     String newStr = new String(s); 
     System.out.println(newStr); 
    } 
} 

Answer 2

を取得しています 出力は、ここで私が理解する方がはるかに簡単だと思うJava 7の代替ソリューションは、次のとおりです。

public static void main(String[] args) throws ParseException { 
    String quickBrownFox = "the quick brown fox"; 

    String[] sentenceWords = quickBrownFox.split(" "); 

    StringBuffer reverse = new StringBuffer(); 

    for(int i = sentenceWords.length - 1; i >= 0; i--){ 
     reverse.append(sentenceWords[i] + " "); 
    }; 

    System.out.println(reverse.toString()); 
} 

このコードはちょうどをループ元のStringは逆順になり、各単語は新しいStringBufferに追加されます。

出力：速い茶色

キツネ

Answer 3

ここではすべてのそれをしない1行です：

String reversed = Arrays.stream(str.split(" ")).reduce((a, b) -> b + " " + a).get(); 

これを破壊：

は、
• str.split(" ")はそれら
• Arrays.stream()間
• reduce()を使用すると、1つの値にすべてのストリーム要素を組み合わせることができます単語をスペースをストリーム破棄、単語の配列を作成します。ラムダ(a, b) -> b + " " + aはreduce()ストリームで何もない場合を処理するためにOptionalを返すために呼び出され
• get()最終値の開始に次値を追加することにより、要素を組み合わせたが、私たちはそこにある知っていますsplit()は常に少なくとも1つの要素を返します

正直なところ、コードを修正する方法はそれを置き換えることであり、シンプルな方法が最適です。

Answer 4

public static void reverseWords(char[] s) { 
     reverse(s); 
     int start = 0; 
     for (int i = 0; i < s.length ; i++) { 

      if(s[i] == ' '||s.length-1==i){ 
    if(s.length-1==i) 
     i++;  
    indexedReverse(s, start, i); 
      start = i+1; 
      } 
     } 

    } 

    private static void reverse(char[] s){ 
     int len = s.length; 
     for(int i=0; i< len/2 ; i++){ 
      char temp = s[i]; 
      s[i] = s[len -1 -i]; 
      s[len - 1- i] = temp; 
     } 
    } 

    private static void indexedReverse(char[] s, int start, int end){ 
     for (int j = start; j <(start+end)/2; j++){ 

    char temp = s[j]; 
      s[j] = s[end -1 -(j-start)]; 
      s[end -1 -(j-start)] = temp; 
     } 
    } 

    public static void main(String[] args) { 

     String str = "The quick brown fox"; 
     char[] s = str.toCharArray(); 
     reverseWords(s); 
     String newStr = new String(s); 
     System.out.println(newStr); 
    } 

Answer 5

public static final String reverseString(String x){ 
     return x.split("\\s+").reverse().join(' '); 
    } 

を使用して呼び出すことができ、これを試してみてください、

System.out.println(reverseString(line));