剑指offer-替换空格

╰半橙微兮° 2022-02-21 12:02 298阅读 0赞

##### 题目描述 #####

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

##### 实现思想 #####

① 先统计空格的数量  
②通过空格的数量计算需要将最后一个数据移动到数组的哪个位置  
③从后往前移动数组中的数据，如果碰到空格就替换成%20

##### 代码实现 #####

#include <stdc++.h>
    using namespace std;
    
    class Solution {
    public:
    	void replaceSpace(char *str,int length) {
            int bank_number = 0;
            int i;
            for(i = 0; str[i] != '\0'; i++) //如果数组没写入数据，默认为‘\0’
            {
                if(str[i] == ' ')
                    bank_number++;
            }
            int total_number = i + 1 + bank_number * 2;
            int pos = total_number - 1;
            while(i >= 0)
            {
                if(str[i] != ' ')
                {
                    str[pos--] = str[i];
                }
                else
                {
                    str[pos--] = '0';
                    str[pos--] = '2';
                    str[pos--] = '%';
                }
                i--;
            }
    	}
    };
    //main 函数
    int main()
    {
        Solution S;
        char str[20] = "we are happy";
        cout << str << endl; //输入看一下str
        S.replaceSpace(str, 100);
        cout << str <<endl; //输出看一下函数外部数组也改变了
        return 0;
    }

##### 运行截图 #####

![在这里插入图片描述][2019041021314385.png]

##### 总结 #####

1.  `void replaceSpace(char *str,int length)`  
    中char型指针实际上传入的是`main`函数中`char str[20] = "we are happy";`的首地址，所以访问的时候可以用 `str[i]` 进行访问  
    ，并且退出replaceSpace函数之后，main函数中的`str[ ]`数组中的数据也变了。
2.  `for(i = 0; str[i] != '\0'; i++) //如果数组没写入数据，默认为‘\0’`如果数组后面没写人值，默认为\\0
3.  解决替换空格本博客用到的思想是移动原数组，所以并没有增加其他的数组，减少了空间复杂度，`void replaceSpace(char *str,int length)`中的int length是指数组的总空间，所以在这没用到，题目当中也没有说明白此length的意义，所以导致很多人以为这是输入数组的长度，其实并不是。

[2019041021314385.png]: /images/20220221/afd17a10e4d84c40810cd16611805c5b.png