Interview Question : Trim multiple consecutive spaces from a string

Question

This is an interview question Looking for best optimal solution to trim multiple spaces from a string. This operation should be in-place operation.

input  =          


        

Answer 1

A c++0x - solution using a lambda instead of a regular function object. Compare to Cubbi's solution.

#include 
#include 

int main()
{
    std::string str = "I    Like    StackOverflow a      lot";

    str.erase(std::unique(str.begin(), str.end(),
      [](char a, char b) { return a == ' ' && b == ' '; } ), str.end() );  
}