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;
}