C++去除字符串首尾和串中多余空格

一、问题描述

去除字符串首尾空格，以及字符串中多余空格，如：s = “    Hello        word ！    ”处理后变为：result = “Hello world！”

二、思路描述

先去掉字符串的首尾空格，然后去除串中多余空格（如果有多于1个空格，词与词之间保留最后一个空格）。

三、代码

string & trim(string s){if(s.empty()){return s;}s.erase(0,find_first_not_of(" "));s.erase(find_last_not_of(" ") + 1);return s;}string remove_surplus_spaces(const string& s){    string src = trim(s);string result = "";    for(int i = 0; src[i] != '\0'; i++){        if(src[i] != ' ' ){            result.append(1,src[i]);}else{            if(src[i+1] != ' ')                result.append(1,src[i]);}    }    return result;}