Programa Java para invertir palabras en una string dada

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo»

Ejemplos : 

Entrada : s  = «código de práctica de prueba de geeks»
Salida : s = «código de práctica de prueba de geeks»

Entrada : s = «ser bueno en la codificación necesita mucha práctica» 
Salida : s = «mucha práctica necesita la codificación en la buena obtención»

Algoritmo :  

• Inicialmente, invierta las palabras individuales de la string dada una por una, para el ejemplo anterior, después de invertir las palabras individuales, la string debe ser «i ekil siht margorp yrev hcum».
• Invierta toda la string de principio a fin para obtener el resultado deseado «mucho, programe esto como yo» en el ejemplo anterior.

A continuación se muestra la implementación del enfoque anterior: 

// Java program to reverse 
// a String
import java.util.*;
class GFG{
  
// Reverse the letters of 
// the word 
static void reverse(char str[], 
                    int start, 
                    int end) 
{
  // Temporary variable to 
  // store character 
  char temp;
    
  while (start <= end) 
  {
    // Swapping the first and 
    // last character 
    temp = str[start];
    str[start] = str[end];
    str[end] = temp;
    start++;
    end--;
  }
}
// Function to reverse words
static char[] reverseWords(char []s)
{
  // Reversing individual words as
  // explained in the first step
  int start = 0;
  for (int end = 0; end < s.length; end++) 
  {
    // If we see a space, we reverse the 
    // previous word (word between 
    // the indexes start and end-1
    // i.e., s[start..end-1]
    if (s[end] == ' ') 
    {
      reverse(s, start, end);
      start = end + 1;
    }
  }
  
  // Reverse the last word
  reverse(s, start, s.length - 1);
  
  // Reverse the entire String
  reverse(s, 0, s.length - 1);
  return s;
}
  
// Driver Code
public static void main(String[] args)
{
  String s = 
  "i like this program very much ";
  char []p = reverseWords(s.toCharArray());
  System.out.print(p);
}
}
// This code is contributed by gauravrajput1

Producción

much very program this like i

Otro enfoque:

podemos hacer la tarea anterior dividiendo y guardando la string de manera inversa. 

A continuación se muestra la implementación del enfoque anterior:

// Java program to reverse a 
// string
public class ReverseWords 
{
    public static void main(String[] args)
    {
        String s[] = 
        "i like this program very much".split(" ");
        String ans = "";
        for (int i = s.length - 1; i >= 0; i--) 
        {
            ans += s[i] + " ";
        }
        System.out.println("Reversed String:");
        System.out.println(ans.substring(0, 
                           ans.length() - 1));
    }
}

Producción:

Reversed String:
much very program this like i

Complejidad de tiempo: O(n) 

Sin utilizar ningún espacio adicional:
la tarea anterior también se puede lograr dividiendo e intercambiando directamente la string comenzando desde el medio. Como se trata de un intercambio directo, también se consume menos espacio.   

A continuación se muestra la implementación del enfoque anterior:

// Java code to reverse a string
class GFG{
      
// Reverse the string
public static String[] RevString(String[] s,
                                 int l)
{    
    // Check if number of words is even
    if (l % 2 == 0)
    {        
        // Find the middle word
        int j = l / 2;
          
        // Starting from the middle
        // start swapping words at 
        // jth position and l - 1 - j position
        while (j <= l - 1)
        {
            String temp;
            temp = s[l - j - 1];
            s[l - j - 1] = s[j];
            s[j] = temp;
            j += 1;
        }
    }
      
    // Check if number of words is odd
    else 
    {        
        // Find the middle word
        int j = (l / 2) + 1;
          
        // Starting from the middle start
        // swapping the words at jth 
        // position and l-1-j position
        while (j <= l - 1) 
        {
            String temp;
            temp = s[l - j - 1];
            s[l - j - 1] = s[j];
            s[j] = temp;
            j += 1;
        }
    }
      
    // Return the reversed sentence
    return s;
}
  
// Driver Code
public static void main(String[] args)
{
    String s = "getting good at coding " + 
               "needs a lot of practice";
    String[] words = s.split("\s");    
    words = RevString(words, words.length);    
    s = String.join(" ", words);    
    System.out.println(s);
}
}
// This code is contributed by MuskanKalra1

Producción:

practice of lot a needs coding at good getting

Consulte el artículo completo sobre Palabras inversas en una string determinada para obtener más detalles.