【剑指offer】2. 空格替换

最新推荐文章于 2023-07-19 09:46:57 发布

dagunliyu123

最新推荐文章于 2023-07-19 09:46:57 发布

阅读量120

点赞数

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/dagunliyu123/article/details/99844028

版权

剑指Offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将字符串中空格替换为“%20”的算法实现，通过两次遍历字符串，首先计算空格数量，然后从后往前进行替换，确保了空间复杂度的优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

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

代码：

class Solution {
public:
    void replaceSpace(char *str,int length) {
 
        int num_space = 0;
        for(int i = 0; i < length; i++)
        {
            if (*(str+i) == ' ')
            {
                num_space += 1;
                //*(str+i) == '%20';
            }
        }
        int num_Space = 0;
        for(int i = 0; i < length; i++)
        {
            if (str[i] == ' ')
            {
                num_Space += 1;
                // 集体往后换位置
                for(int k = length + 2*(num_Space-1); k > i ; k--)
                {
                    str[k+2] = str[k];
                    //str[i+3] = str[i+1];
                }
                 
                str[i] = '%';
                str[i+1] = '2';
                str[i+2] = '0';      
            }
            else  // !=' '
            { 
            }
        } 
    }
};