image.png

書中的從后到前的思想很好，但是由于字符串在python中，是一個不可變的數(shù)據(jù)結(jié)構(gòu)，所以只能另外增加空間。

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        res = ''
        for ch in s:
            if ch == ' ':
                ch = '%20'
            res += ch
        return res

下面的相關(guān)問題很好，

image.png

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