题目描述 牛客网

• 请实现一个函数，把字符串中的每个空格替换成 "%20"。

例如
输入  "We are happy."
输出  "We%20are%20happy"

思路解析

• 剑指Offer 51

代码实现

#include<iostream>
#include<cstring>
using namespace std;

class Solution{
    public:
        void replaceSpace(char *str,int length) {
            int space = 0;
            int space_count = 0;
            char *p;

            for(int i = 0; i < length; i++){
                if(str[i] == ' '){
                    space_count += 1;
                }
            }

            p = str + length + 2 * space_count;
            /// 注意 str[length] 里面存放的是 '\0'
            for(int i = length; i >= 0; i--){
                if(str[i] == ' '){
                    *(p--) = '0';
                    *(p--) = '2';
                    *(p--) = '%';

                    space ++;
                    if(space == space_count){
                        break;
                    }
                }
                else{
                    *(p--) = str[i];
                }
            }
            /// cout << str << endl;
        }
};

int main(){
    char str[100] = "We are happy.";
    Solution ss;
    ss.replaceSpace(str, strlen(str));
}

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int space_count = 0;
        int space = 0;
        
        for(int i=0; i < length; ++i){
            if(str[i] == ' '){
                ++space_count;
            }
        }
        
        int new_len = length + space_count*2;
        str[new_len--] = '\0';
        for(int i = length-1; i >= 0; --i){
            if(str[i] == ' '){
                str[new_len--] = '0';
                str[new_len--] = '2';
                str[new_len--] = '%';
                
                ++space;
                if(space == space_count){
                    break;
                }
            }
            else{
                str[new_len--] = str[i];
            }
        }
    }
};

总结展望

• 思路甚好，从后往前，需要慢慢品味
• 不知为何，感觉书上写的代码不好理解，所以自己按照书上的思路实现的，感觉自己写的比书上写的通俗易懂...