用"%20"替换空格 - 字符串下标超出范围

时间:2015-08-21 08:42:13

标签: c++ string

我正在阅读一本编码面试书并遇到一个问题:用'%20' 替换字符串中的所有空格。

我尝试在我的编译器中运行此解决方案但出现此错误:字符串下标超出范围。因此,我查找了stackoverflow以获取该错误,并获得了一个解决方案,尝试使用+ =附加新的字符,而不是仅仅为字符串分配新的字符,但仍然产生相同的错误。

这是我的代码。非常感谢您的时间!

void replaceSpaces(string &str)
{
    int spaces = 0;

    // Count number of spaces in original string
    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] == ' ')
            spaces++;
    }

    // Calculate new string size
    int newSize = str.size() + (2 * spaces);
    str.resize(newSize); // thanks Vlad from Moscow

    // Copy the chars backwards and insert '%20' where needed
    for (int i = str.size() - 1; i >= 0; i--)
    {
        if (str[i] == ' ')
        {
            str[newSize - 1] = '0'; // += '0' didnt work
            str[newSize - 2] = '2'; // += didnt work
            str[newSize - 3] = '%'; // same
            newSize = newSize - 3;
        }
        else
        {
            str[newSize - 1] = str[i]; // same
            newSize--;
        }
    }
}

int main()
{
    string test = "sophisticated ignorance, write my curses in cursive";
    replaceSpaces(test);
    cout << test << endl;
}

3 个答案:

答案 0 :(得分:2)

您没有调整字符串str的大小。

您设置变量newSize

int newSize = str.size() + (2 * spaces);

大于str.size()并将其用作str

中的索引
str[newSize - 1] = str[i]; 

至少你可以先写一下

str.resize( newSize );

这是一个演示程序,显示如何编写函数

#include <iostream>
#include <string>

std::string & replaceSpaces( std::string &s )
{
    std::string::size_type spaces = 0;

    // Count number of spaces in original string
    for ( char c : s ) if ( c == ' ' ) ++spaces;

    if ( spaces != 0 )
    {
        auto i = s.size();
        // Calculate new string size
        auto j = s.size() + 2 * spaces;
        s.resize( j );

        // Copy the chars backwards and insert '%20' where needed
        while ( i != j )
        {
            if ( s[--i] == ' ' )
            {
                s[--j] = '0';
                s[--j] = '2';
                s[--j] = '%';
            }
            else
            {
                s[--j] = s[i];
            }
        }
    }

    return s;
}    

int main()
{
    std::string test = "sophisticated ignorance, write my curses in cursive";

    std::cout << "\"" << test << "\"\n";
    std::cout << "\"" << replaceSpaces( test ) << "\"\n";
}

程序输出

"sophisticated ignorance, write my curses in cursive"
"sophisticated%20ignorance,%20write%20my%20curses%20in%20cursive"

编辑:按照我的建议插入一个带有resize的语句然后在循环中

for (int i = str.size() - 1; i >= 0; i--)
     ^^^^^^^^^^^^^^^^^^^^^^

变量i必须使用在调整大小之前所具有的旧字符串大小进行初始化。

答案 1 :(得分:0)

如果您正在寻找一个实用的解决方案而不过分关注性能,这里有一些更简单的方法:

body
{
    /* Font */
    font-family: sans-serif, Arial, Verdana, "Trebuchet MS";
    font-size: 12px;

    /* Text color */
    color: #333;

    /* Remove the background color to make it transparent */
    background-color: #fff;

    margin: 20px;
}

答案 2 :(得分:0)

这个怎么样?

#include <iostream>
#include <string>
std::string replaceSpaces(std::string str)
{
    std::string newStr;
    for (char c : str)
    {
        if (c == ' ')
            newStr.append("%20");
        else
            newStr.push_back(c);
    }
    return newStr;
}

int main()
{
   std::string test = "sophisticated ignorance, write my curses in cursive";
   std::string newtest = replaceSpaces(test);
   std::cout << test << std::endl << newtest << std::endl;
}