剑指offer-面试题5：替换空格

最新推荐文章于 2024-02-27 18:26:29 发布

小夥

最新推荐文章于 2024-02-27 18:26:29 发布

阅读量163

点赞数

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.csdn.net/qq_21899803/article/details/89016472

版权

剑指offer 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

面试题5：替换空格

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

思路：首先要确定是不是在本身上修改，如果是，则要题目保证内存足够。否则，可以考虑自己new空间。

先统计空格数，然后倒着赋值即可。

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == nullptr || length <= 0) return;
        int count = 0;
        for(int i = 0; i < length; i++)
            if(str[i] == ' ') count++;
        // 假设是在原有的基础上进行替换，且保证内存足够
        int newLength = length + count*2;
        int p = length;
        while(newLength >= 0)
        {
            if(str[p] != ' ')
                str[newLength--] = str[p--];
            else 
            {
                str[newLength--] = '0';
                str[newLength--] = '2';
                str[newLength--] = '%';
                p--;
            }
        }
	}
};