剑指Offer 替换空格

题目描述

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

 

思路：

替换空格，先遍历一遍记录字符串中空格数量，算出替换后字符串长度，从后往前替换。

 

//length为牛客系统规定字符串输出的最大长度，固定为一个常数
class Solution {
public:
    void replaceSpace(char *str,int length) {
        int i,p,q;
        int oldCount,spaceCount;
        
        i=oldCount=spaceCount=0;
        
        while(str[i]!='\0')
        {
            oldCount++;
            if(str[i]==' ')
                spaceCount++;
            i++;            
        }
        int newLength=oldCount+spaceCount*2;
                
        p=oldCount;
        q=newLength;
                
        while(p>=0)
        {
            if(str[p]==' ')
            {
                str[q--]='0';
                str[q--]='2';
                str[q--]='%';                
            }
            else
                str[q--]=str[p];
            
            p--;
        }
    }
};