替换空格

最新推荐文章于 2022-03-01 16:25:18 发布

hansy2015

最新推荐文章于 2022-03-01 16:25:18 发布

阅读量80

点赞数

本文链接：https://blog.csdn.net/gh6267/article/details/103368078

版权

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

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if (str == nullptr || length <= 0) {
            return;
        }
        int foo = 0;
        int p1, p2;
        int str_len = strlen(str);
        for (int i = 0; i < str_len; i++) {
            if (str[i] == ' ') foo++;
        }
        int new_len = str_len + foo * 2;
        if (new_len > length) {
            return;
        }
        p1 = str_len;
        p2 = new_len;
        while (p1 < p2 && p1 >= 0) {
            if (str[p1] == ' ') {
                str[p2] = '0';p2--;
                str[p2] = '2';p2--;
                str[p2] = '%';p2--;
            } else {
                str[p2] = str[p1];
                p2--;
            }
            p1--;
        }
	}
};