去除空格 C++

在字符串操作中，去除空格是一项很基础但又很重要的操作，本文将介绍多种C++实现方式来去除字符串空格。

方法一：遍历字符串

最基础的方法是遍历字符串，将空格替换为空字符，这种方式的时间复杂度为 $O(n)$。

string removeSpaces(string str)
{
    int n = str.length();

    for (int i = 0; i < n; i++) {
        if (str[i] == ' ') {
            str.erase(str.begin() + i);
            n--;
            i--;
        }
    }

    return str;
}

方法二：使用标准库

C++标准库提供了一些方便的函数来去除字符串空格，包括std::remove_if、std::isspace和std::string的erase函数，使用这些库函数可以极大地简化代码。

string removeSpaces(string str)
{
    str.erase(remove_if(str.begin(), str.end(), ::isspace), str.end());
    return str;
}

方法三：正则表达式

正则表达式可以匹配任意的空白字符，包括空格、制表符、换行符等。使用C++标准库中的std::regex_replace函数可以很方便地去除所有空白字符。

string removeSpaces(string str)
{
    regex pattern("\\s+");
    return regex_replace(str, pattern, "");
}

总结

以上三种方法中，方法二使用的标准库函数最为方便，但正则表达式方法的应用更广泛，也更灵活。需要根据自己的实际需求，选择最适合的方法来去除字符串空格。