剑指offer面试题[4]-空格替换

题目描述

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

以输入hello word为例分析：

代码及相应注释如下

#include <iostream>
using namespace std;

class Solution {

public:

void replaceSpace(char *str,int length)       //lengt为字符数组str的大小

       { 

        int number_space=0;  
        int str_length=0;
        if(str==NULL||length<=0)
            return;
        for(int i=0;i<length;i++)
            {
               if(*(str+i)==' ')
                   number_space++;               
               if(*(str+i)!='\0')  
                   str_length++;
            }
        int new_str_length=str_length+number_space*2;

        char *p1=str+str_length-1;                  //注意类型指针是字符类型, 指针p1为指向原始str的末尾最后一个字符（非‘\0’）。

        char *p2=str+new_str_length-1;       //指针p2为指向扩展后str的末尾最后一个位置（非‘\0’）。

        for(int i=str_length-1;i>=0;i--)
           {
              if(*p1!=' ')                                         //如果原始str的当前位置不为空，需要将其值赋给扩展数组

                 {                                                     //相应的p1和p2都向前移动一个位置

                     *p2=*p1;
                     p1--;
                     p2--;
                 }
              else                                                 //如果原始str的当前位置为空,则需要将扩招数组的连续三个元素赋为%20
                 {                    
                    *p2='0';                                     //特别需要注意的是这里的倒序输入，先0再2最后%
                    *(p2-1)='2';
                    *(p2-2)='%';
                    p1--;
                    p2=p2-3;                                 //注意这里3
                 }
            
           }                                                   
}

};

//主函数

void main()
{
char str[20]={"hello world"};       //注意这里的str大小一定要大于等于替换后的大小
int length=12;
Solution s;
s.replaceSpace(str,length);
cout<<str<<endl;
}

方法2：

/*class Solution {

public:
void replaceSpace(char *str,int length) 
    {
        int m = 0;
        for(int i = 0;i<length;i++)
            {
            if(*(str+i) == ' ')
                {
                m= i;
                length += 2;
                for(int j = length -1;;j--)
                     {
                    if(j -2 == m)
                        break;
                    else
                        *(str+j) = *(str+j-2);
                }
                *(str+m) = '%';
                *(str+m+1)= '2';
                *(str+m+2) = '0';
            }
      }
    }

};*/

结果：