Breaking News: Grepper is joining You.com. Read the official announcement!

Removing extra spaces in a string

Dead Dragonfly answered on January 5, 2023 Popularity 8/10 Helpfulness 2/10

answer Removing extra spaces in a string

Removing extra spaces in a string

Comment

// C++ program to implement custom trim() function
#include <iostream>
using namespace std;
 
// Function to in-place trim all spaces in the
// string such that all words should contain only
// a single space between them.
void removeSpaces(string &str)
{
    // n is length of the original string
    int n = str.length();
 
    // i points to next position to be filled in
    // output string/ j points to next character
    // in the original string
    int i = 0, j = -1;
 
    // flag that sets to true is space is found
    bool spaceFound = false;
 
    // Handles leading spaces
    while (++j < n && str[j] == ' ');
 
    // read all characters of original string
    while (j < n)
    {
        // if current characters is non-space
        if (str[j] != ' ')
        {
            // remove preceding spaces before dot,
            // comma & question mark
            if ((str[j] == '.' || str[j] == ',' ||
                 str[j] == '?') && i - 1 >= 0 &&
                 str[i - 1] == ' ')
                str[i - 1] = str[j++];
 
            else
                // copy current character at index i
                // and increment both i and j
                str[i++] = str[j++];
 
            // set space flag to false when any
            // non-space character is found
            spaceFound = false;
        }
        // if current character is a space
        else if (str[j++] == ' ')
        {
            // If space is encountered for the first
            // time after a word, put one space in the
            // output and set space flag to true
            if (!spaceFound)
            {
                str[i++] = ' ';
                spaceFound = true;
            }
        }
    }
 
    // Remove trailing spaces
    if (i <= 1)
        str.erase(str.begin() + i, str.end());
    else
        str.erase(str.begin() + i - 1, str.end());
}
 
// Driver Code
int main()
{
    string str = "   Hello Geeks . Welcome   to"
                 "  GeeksforGeeks   .    ";
 
    removeSpaces(str);
 
    cout << str;
 
    return 0;
}

Popularity 8/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ extra spaces string

Link to this answer
Share Copy Link

Contributed on Jan 05 2023

Dead Dragonfly

0 Answers Avg Quality 2/10

Removing extra spaces in a string

Contents

More Related Answers

Removing extra spaces in a string

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.