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
using System;
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());
  Console.Write(p);
}
}
// This code is contributed by jana_sayantan

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:

// C# program to reverse a string
using System;
public class ReverseWords
{
    public static void Main()
    {
        string[] s =
        "i like this program very much".Split(' ');
        string ans = "";
        for (int i = s.Length - 1;
                 i >= 0; i--)
        {
            ans += s[i] + " ";
        }
        Console.Write(
        "Reversed String:");
        Console.Write(ans.Substring(0,
                      ans.Length - 1));
    }
}

Producción:

Reversed String:
much very program this like i

Complejidad de tiempo: O(n) 

Espacio Auxiliar: 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
using System;
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);   
    Console.WriteLine(s);
}
}
// This code is contributed by shivanisinghss2110

Producción:

practice of lot a needs coding at good getting

Complejidad de tiempo: O(n) 

Espacio Auxiliar: O(1)

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