Programa Javascript 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: 

<script>
// Javascript program to reverse 
// a String
      
// Reverse the letters of 
// the word 
function reverse(str, start, end)
{
    // Temporary variable to 
    // store character 
    let 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
function reverseWords(s)
{
    // Reversing individual words as
    // explained in the first step
    s = s.split("");
    let start = 0;
    for (let 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.join("");
}
      
// Driver Code
var s = 
"i like this program very much ";
      
document.write(reverseWords(s));
// This code is contributed by avanitrachhadiya2155
</script>

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:

<script>
// JavaScript program to reverse a string
var s = ["i", "like", "this", 
         "program", "very", "much"];
                                          
var ans ="";
for (var i = 5; i >= 0; i--)
{
    ans += s[i] + " ";
}
document.write(
"Reversed String:"+ "<br>");
document.write(
ans.slice(0,ans.length-1));
</script>

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:

<script>
// Javascript code to reverse a string
  
// Reverse the string
function RevString(s, l)
{    
    // Check if number of words 
    // is even
    if (l % 2 == 0)
    {
        // Find the middle word
        let j = parseInt(l / 2, 10);
  
        // Starting from the middle start
        // swapping words at jth position 
        // and l-1-j position
        while (j <= l - 1)
        {
            let 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
        let j = parseInt((l / 2), 10) + 1;
  
        // Starting from the middle start
        // swapping the words at jth
        // position and l-1-j position
        while (j <= l - 1)
        {
            let temp;
            temp = s[l - j - 1];
            s[l - j - 1] = s[j];
            s[j] = temp;
            j += 1;
        }
    }
  
    let S = s[0];
  
    // Return the reversed sentence
    for(let i = 1; i < 9; i++)
    {
        S = S + " " + s[i];
    }
    return S;
}
  
// Driver code
let s = "getting good at coding "
        "needs a lot of practice";
              
let words = ["getting", "good", "at",
             "coding", "needs", "a",
             "lot", "of", "practice"];
document.write(RevString(words, 9));
  
// This code is contributed by suresh07
</script>

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.