替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

C++11(clang++ 3.9)

class Solution {
public:
    void replaceSpace(char *str,int length) {
        // input check
        if(length <= 0)
        {
            return;
        }

        int space_count = 0;
        for(int i = 0; i < length; i++)
        {
            if(str[i] == ' ')
            {
                space_count++;
            }
        }

        int new_index = length + space_count * 2 - 1;
        for(int i = length - 1; i >= 0; i--)
        {
            if(str[i] != ' ')
            {
                str[new_index--] = str[i];
            }
            else
            {
                str[new_index--] = '0';
                str[new_index--] = '2';
                str[new_index--] = '%';
            }
        }
    }
};

原文链接: https://www.cnblogs.com/hotwater99/p/12436110.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/333927

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

相关推荐