剑指offer 2 替换空格

1 遍历

2 找到空格后， count+1，len =  length + 2*count, 插入字符

#include <iostream>
#include <vector>

using namespace std;
class Solution
{
public:
    // %20 替换空格
    // 遍历
    void ReplaceSpace(char* str, int length) {
        int i =length - 1, j;
        int len = length;
        for (i = length - 1; i >= 0; i--) {
            cout << str[i] << endl;// 打印字符串中的元素
            if (str[i] == ' ') {
                len = len + 2;
                for (j = len - 1; j > i + 2; j--) {
                    str[j] = str[j - 2]; // 后移两位
                }
                str[j--] = '0';
                str[j--] = '2';
                str[j--] = '%';
            }

        }
        //字符串最后还有\0
        str[len] = '\0';
    }


     void ReplaceSpace2(char* str, int length) {
         int count = 0;
         int len =length;
         int i , j;
         for (i = 0; i < length; i++) {
             if (str[i] == ' ') {
                 count++; //遇见空格，次数+1
             }
         }
         len = length + 2*count;
         for (i = length -1 ,j = len - 1; i >= 0 && j >= 0;) {
             if (str[i] == ' ') {//遇见空格后，插入%20
                 str[j--] = '0';
                 str[j--] = '2';
                 str[j--] = '%';
                 i--;
             }
             else {
                 str[j--] = str[i--];//放入原来的字符
             }
         }

         str[len] = '\0';
     }



};

int main()
{
    char str[10 + 1] = "a b c d";
    //string st = "a b c d";
    //cout << st.size() << endl;
    Solution s;
    s.ReplaceSpace2(str, 10);
    cout << str << endl;

    return 0;
}