Reemplazar todas las apariciones de una string con espacio

Dada una string y una substring, la tarea es reemplazar todas las apariciones de la substring con espacios. También debemos eliminar los espacios iniciales y finales creados debido a esto. Ejemplos:

Entrada: str = “LIELIEILIEAMLIECOOL”, sub = “LIE” Salida: SOY COOL Al reemplazar todas las apariciones de Sub en Str con espacios vacíos, extraemos el mensaje secreto como SOY COOL. Entrada: str = “XYZAXYZBXYZC”, sub = “XYZ” Salida: ABC Al reemplazar todas las apariciones de Sub en Str con espacios vacíos, extraemos el mensaje secreto como ABC.

Acercarse:

• En la string dada Str, reemplace todas las apariciones de Sub con espacios vacíos.
• Elimine los espacios vacíos no deseados al principio y al final de la string.
• Imprime la string modificada.

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

// C++ implementation to extract
// the secret message
#include <bits/stdc++.h>
using namespace std;
 
// Trim method implementation to remove
// trailing and leading white-spaces
string trim(const string &s)
{
    auto start = s.begin();
    while (start != s.end() &&
           isspace(*start))
        start++;
 
    auto end = s.end();
    do
    {
        end--;
    } while (distance(start, end) > 0 &&
                    isspace(*end));
 
    return string(start, end + 1);
}
 
// Function to extract the secret message
string extractSecretMessage(string str,
                            string sub)
{
    // Replacing all occurrences of
    // Sub in Str by empty spaces
    size_t pos;
    while ((pos = str.find(sub)) != string::npos)
        str.replace(pos, 3, " ");
 
    // Removing unwanted spaces in the
    // start and end of the string
    str = trim(str);
 
    return str;
}
 
// Driver code
int main(int argc, char const *argv[])
{
    string str = "LIELIEILIEAMLIECOOL";
    string sub = "LIE";
    cout << extractSecretMessage(str, sub)
         << endl;
    return 0;
}
 
// This code is contributed by
// sanjeev2552

// Java implementation to extract the secret message
import java.io.*;
import java.util.*;
 
class GFG {
 
    // Function to extract the secret message
    static String extractSecretMessage(String Str, String Sub)
    {
        // Replacing all occurrences of
        // Sub in Str by empty spaces
        Str = Str.replaceAll(Sub, " ");
 
        // Removing unwanted spaces in the
        // start and end of the string
        Str = Str.trim();
 
        return Str;
    }
 
    // Driver code
    public static void main(String args[])
    {
        String Str = "LIELIEILIEAMLIECOOL";
        String Sub = "LIE";
        System.out.println(extractSecretMessage(Str, Sub));
    }
}

# Python3 implementation to extract
# the secret message
 
# Function to extract the secret message
def extractSecretMessage(Str, Sub):
 
    # Replacing all occurrences of
    # Sub in Str by empty spaces
    Str= Str.replace(Sub, " ")
 
    # Removing unwanted spaces in the
    # start and end of the string
     
    return Str.strip()
 
# Driver code
Str = "LIELIEILIEAMLIECOOL"
Sub = "LIE"
print(extractSecretMessage(Str, Sub))
 
# This code is contributed
# by ihritik

// C# implementation to extract the
// secret message
using System;
 
class GFG
{
 
// Function to extract the secret message
static string extractSecretMessage(string Str,
                                   string Sub)
{
    // Replacing all occurrences of
    // Sub in Str by empty spaces
    Str = Str.Replace(Sub, " ");
 
    // Removing unwanted spaces in the
    // start and end of the string
    Str = Str.Trim();
 
    return Str;
}
 
// Driver code
public static void Main()
{
    string Str = "LIELIEILIEAMLIECOOL";
    string Sub = "LIE";
    Console.WriteLine(extractSecretMessage(Str, Sub));
}
}
 
// This code is contributed by Ryuga

<?php
// PHP implementation to extract the
// secret message
 
// Function to extract the secret message
function extractSecretMessage($Str, $Sub)
{
    // Replacing all occurrences of
    // Sub in Str by empty spaces
    $Str = str_replace($Sub, " ", $Str);
 
    // Removing unwanted spaces in the
    // start and end of the string
     
    return trim($Str);
}
 
// Driver code
$Str = "LIELIEILIEAMLIECOOL";
$Sub = "LIE";
echo extractSecretMessage($Str, $Sub);
 
// This code is contributed
// by ihritik
?>

I AM COOL

Complejidad de tiempo: O (N), ya que estamos usando la función de reemplazo que nos costará O (N) tiempo.
Espacio auxiliar: O(1), ya que no estamos utilizando ningún espacio adicional.