剑指offer第二题：替换空格

题目描述

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

思路：由于有要求限制在一定的空间内，所以最好是不要新建一个字符串，这样容易越界，那么要想在原来的字符串上改动，那么只能从后往前依次改动，这样才不会覆盖原来的字符串

假设原字符串为

A

B

C

D

E

F

H

G

将空格替换成“%20”后为

A

B

%

2

0

C

D

E

%

2

0

F

H

G

 

首先要判断有多少个空格，计算出新字符串的总长度，这样才能依次从后边更改

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int count_of_kong = 0;
        char *p = str;
        for(int i=0;i<length;i++)
        {
            if(str[i] == ' ')
            {
                count_of_kong++;
            }
        }
        int newlength = length + 2 * count_of_kong;
        int j = newlength - 1;
        int m = length - 1;
        while(j>=0 && m>=0)
        {
            if(p[m]!=' ')
            {
                str[j] = p[m];
                j--;
            }
            else
            {
                str[j] = '0';
                str[j-1] = '2';
                str[j-2] = '%';
                j = j-3;
            }
            m--;
        }
        return;
	}
};