Programa C++ 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: 

// C++ program to reverse a string
#include <bits/stdc++.h>
using namespace std;
  
// Function to reverse words
void reverseWords(string s)
{    
    // Temporary vector to store all words
    vector<string> tmp;
    string str = "";
    for (int i = 0; i < s.length(); i++) 
    {        
        // Check if we encounter space 
        // push word(str) to vector
        // and make str NULL
        if (s[i] == ' ') 
        {
            tmp.push_back(str);
            str = "";
        }
  
        // Else add character to 
        // str to form current word
        else
            str += s[i];
    }
    
    // Last word remaining,add it to vector
    tmp.push_back(str);
  
    // Now print from last to first in vector
    int i;
    for (i = tmp.size() - 1; i > 0; i--)
        cout << tmp[i] << " ";
    // Last word remaining,print it
    cout << tmp[0] << endl;
}
  
// Driver Code
int main()
{
    string s = 
    "i like this program very much";
    reverseWords(s);
    return 0;
}

Producción:

much very program this like i

El código anterior no maneja los casos cuando la string comienza con un espacio. La siguiente versión maneja este caso específico y no hace llamadas innecesarias para invertir la función en el caso de múltiples espacios intermedios. Gracias a rka143 por proporcionar esta versión. 

// C++ program to implement
// the above approach
void reverseWords(char* s)
{
  char* word_begin = NULL;
  
  // temp is for word boundary 
  char* temp = s;
  
  // STEP 1 of the above algorithm 
  while (*temp) 
  {
    /*This condition is to make sure that 
      the string start with valid character 
      (not space) only*/
    if ((word_begin == NULL) && 
        (*temp != ' ')) 
    {
      word_begin = temp;
    }
    if (word_begin && 
       ((*(temp + 1) == ' ') ||
       (*(temp + 1) == ''))) 
    {
      reverse(word_begin, temp);
      word_begin = NULL;
    }
    temp++;
  
  // End of while 
  } 
  
  // STEP 2 of the above algorithm 
  reverse(s, temp - 1);
}
  
// This code is contributed by rutvik_56.

Complejidad de tiempo: O(n) 

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:

// C++ program to reverse a string
// s = input()
#include <bits/stdc++.h>
using namespace std;
  
// Driver code
int main()
{
    string s[] = {"i", "like", "this", 
                  "program", "very", "much"};
                                          
    string ans = "";
    for (int i = 5; i >= 0; i--) 
    {
        ans += s[i] + " ";
    }
    cout << 
    ("Reversed String:") << endl;
    cout << 
    (ans.substr(0, ans.length() - 1)) << 
     endl;
  
    return 0;
}
// This code is contributed by divyeshrabadiya07.

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:

// C++ code to reverse a string
#include <bits/stdc++.h>
using namespace std;
  
// Reverse the string
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;
        }
    }
      
    string S = s[0];
      
    // Return the reversed sentence
    for(int i = 1; i < 9; i++)
    {
        S = S + " " + s[i];
    }
    return S;
}
  
// Driver code
int main()
{
    string s = "getting good at coding "
               "needs a lot of practice";
                 
    string words[] = {"getting", "good", "at", 
                      "coding", "needs", "a", 
                      "lot", "of", "practice"};
       
    cout << RevString(words, 9) << endl;
    return 0;
}
  
// This code is contributed by divyesh072019

Producción:

practice of lot a needs coding at good getting

Otra solución intuitiva de espacio constante : recorra la string y refleje cada palabra en la string, luego, al final, refleje la string completa.

El siguiente código C++ puede manejar varios espacios contiguos.

// C++ program to implement
// the above approach
#include <algorithm>
#include <iostream>
#include <string>
 using namespace std;
   
string reverse_words(string s)
{
    int left = 0, i = 0, n = s.size();
     
    while (s[i] == ' ')
        i++;
     
    left = i;
     
    while (i < n)
    {
        if (i + 1 == n || 
            s[i] == ' ')
        {
            int j = i - 1;
            if (i + 1 == n)
                j++;
             
            while (left < j)
                swap(s[left++], s[j--]);
             
            left = i + 1;
        }
        if (s[left] == ' ' && i > left)
            left = i;
         
        i++;
    }
    reverse(s.begin(), s.end());
    return s;
}
  
// Driver code
int main()
{ 
    string str = 
    "Be a game changer the world is already full of players"; 
    str = reverse_words(str); 
    cout << str;   
    return 0;
}
// This code is contributed by Gatea David

Producción:

players of full already is world the changer game a Be

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