首页 > itarticle > sword to offer 002

sword to offer 002

admin 11月 13, 2020 0

Desicription

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

Solution

class  {
public:
    void replaceSpace(char *str,int length) {
        int blankCount = 0;
        int fontIndex = 0;
        for(; str[fontIndex]; fontIndex++) {
            if(str[fontIndex] == ' ') {
                blankCount++;
            }
        }
        realloc(str, static_cast<size_t>(fontIndex + (blankCount << 1) + 1));
        int tailIndex = fontIndex + (blankCount << 1);
        while(fontIndex >= 0) {
            if(str[fontIndex] != ' ') {
                str[tailIndex--] = str[fontIndex];
            }
            else {
                str[tailIndex--] = '0';
                str[tailIndex--] = '2';
                str[tailIndex--] = '%';
            }
            fontIndex--;
        }
    }
};