剑指offer替换空格

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

class Solution {

public:

    string replaceSpace(string str) {

        stack<int> Mystack;

    int length=str.length();

    int blankCount=0;

    for(int i=0;i<length;i++)

    {

        if(str[i]==‘ ‘)

        {

            Mystack.push(i);

            blankCount++;

        }

    }

    int newLength=length+blankCount*2;

    string newstr(newLength,‘0‘);

    int blankIndex=0;

    int i=length-1;

    int j=newLength-1;

    while(!Mystack.empty())

    {

        blankIndex=Mystack.top();

        Mystack.pop();

        while(i>blankIndex)

        {

            newstr[j]=str[i];

            j--;

            i--;

        }

        newstr[j--]=‘0‘;

        newstr[j--]=‘2‘;

        newstr[j--]=(char)(37);

        i--;

    }

    while(i>=0)

    {

        newstr[j]=str[i];

        j--;

        i--;

    }

    return newstr;

    }

};