剑指offer之替换字符串中的空格

最新推荐文章于 2019-09-10 20:38:04 发布

原创最新推荐文章于 2019-09-10 20:38:04 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#替换空格

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过两次遍历字符串，首先计算空格数量及新字符串长度，再从后向前进行替换，确保了空间足够且高效地完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:请实现一个函数，把字符串中的每个空格替换成“%20”。
例子：”we are” ====>”we%20are”。
思路:一看到这题直接能想到的方法就是===>从头开始遍历字符串
每遇到空格，换成%20，直到遍历完字符串。但是如果之前的字符串空间有限，则这样做会产生内存覆盖。
法二:前提===>源字符串空间充足。可以一次遍历出字符串有多少个空格，然后计算出新字符串的长度，然后进行替换。
代码如下:

void ReplaceBlank(char str[], int length)
{
    assert(str != NULL &&length > 0);
    int i = 0;
    int Oldlength = 0;
    int blankcount = 0;
    while (str[i] != '\0')
    {
        ++Oldlength;
        if (str[i] == ' ')
        {
            ++blankcount;
        }
        ++i;
    }
    int Newlength = Oldlength + blankcount * 2;
    if (Newlength > length)
        return;
    int indexOld = Oldlength;                                         
    int indexNew = Newlength;

    while (indexOld >= 0 && indexNew > indexOld)
    {
        if (str[indexOld] == ' ')
        {
            str[indexNew--] = '0';
            str[indexNew--] = '2';
            str[indexNew--] = '%';
        }
        else
        {
            str[indexNew--] = str[indexOld--];
        }
    }
}
int main()
{
    const int length = 100;
    char str[length] = "hello world";
    ReplaceBlank(str, length);
    return 0;
}