剑指Offer_5_替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为 We%20Are%20Happy。

　　　在网络编程中，如果一个URL参数含有特殊字符，如空格，#等，可能导致服务端无法获得准确的参数值。我们需要将这些特殊字符转换成服务端可以识别的字符，转换的规则是在'%'后面跟上ASCII码的两位十六进制表示。比如空格的ASCII码是32，也就是十六进制的0x20,因此空格被替换为了%20 。再比如#的ASCII码为35，即0x23,因此他在URL中应替换为%23 。(URL相关的可以参考我Java爬虫的那几篇) 

　　　

　　　将一个空格替换为三个字符 。

　　　如果按顺序遍历字符串，在保证字符串有足够的空间下，需要对后边的字符串进行大量的移动。 

　　　较为简单的方法是，遍历一边字符串，记录空格数，假如为字符串原长度为10，空格数为3 ， 那么替换后字符串的长度应该为 10+2*3 。

　　　然后倒序操作字符串，遇到非空格的字符串，则填到扩展位，然后扩展位减一，遇到空格，则在扩展位位置填入'0' ,'2' ,'%' ，每次扩展位各加一 。

 

#include<bits/stdc++.h>

using namespace std ;

int main()
{
    char c[] = "We are Happy" ;
    int len = 13 ;
    int num = 0 ; // 空格数
    for(int i=0;i<len;i++){
        if(c[i]==0x20){
            num ++ ;
        }
    }

    int newLen = len + 2 * num ; // 替换后字符串应该的长度
    char *a = new char[newLen]; 
    for(int i=len-1;i>=0;i--){
        if(c[i]!=0x20){
            a[newLen--] = c[i] ;
        }else {
            a[newLen--] = '0';
            a[newLen--] = '2';
            a[newLen--] = '%';
        }
    }
    cout << a <<endl ;
    return 0 ;
}