IMWeb提升营Day1 | 训练题2：字符串空格替换

最新推荐文章于 2017-08-26 09:47:42 发布

rical730

最新推荐文章于 2017-08-26 09:47:42 发布

阅读量236

点赞数

分类专栏： Web开发算法

本文链接：https://blog.csdn.net/rical730/article/details/72679811

版权

算法同时被 2 个专栏收录

69 篇文章 0 订阅

订阅专栏

Web开发

63 篇文章 0 订阅

订阅专栏

题目描述

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

思路

/*
 * 思路：从后往前替换，这样移动的次数不会太多
 */
class Solution {
public:
    void replaceSpace(char *str,int length) {
        int after_length = length;
        for(int i = 0; i < length; i++){
            if(*(str+i) == ' '){
                after_length += 2;
            }
        }
        after_length--;
        for(int i = length-1; i >= 0; i--){
            if(*(str+i) == ' '){
                *(str+after_length) = '0';
                after_length--;
                *(str+after_length) = '2';
                after_length--;
                *(str+after_length) = '%';
                after_length--;
            }else{
                *(str+after_length) = *(str+i);
                after_length--;
            }
        }

    }
};