剑指offer替换空格

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;
    }
};