【字符串】剑指 Offer 05_替换空格

【字符串】剑指 Offer 05_替换空格

c++（扩充string，然后用双指针法)

class Solution {
public:
    string replaceSpace(string s) {
        
        int s_OldSize = s.size();
        int count = 0;
        for (int i = 0; i<s_OldSize; i++){
            if (s[i] == ' ') count++;
        }
        int s_NewSize = s_OldSize+2*count;
        s.resize(s_NewSize);
        for (int i = s_OldSize-1,  j = s_NewSize-1; i !=j; i--,j--){
            if (s[i] ==' '){
                s[j] = '0';
                s[j-1] ='2';
                s[j-2] = '%';

                j=j-2;

            }else{
                s[j] = s[i];
            }
        }
    return s;
    }
};

python(api)

class Solution:
    def replaceSpace(self, s: str) -> str:
        s= s.replace(" ","%20")
        return s