替换空格

最新推荐文章于 2024-09-26 00:12:59 发布

原创最新推荐文章于 2024-09-26 00:12:59 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++函数，用于将字符串中的空格字符替换成%20，详细展示了替换过程和算法实现细节。

题目描述

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

class Solution {
public:
   void replaceSpace(char *str,int length) {
        if(str==NULL||length<=0)
            return;
        int space=0,i=0;
        while(i<length)
            {
            if(str[i]==' ')
                ++space;//空格数量
            ++i;
        }
        int newlength=length+2*space;//替换后字符串的长度
        char *temp=new char[newlength+1];
        i=length-1;
        int j=newlength-1;
        while(i>=0)
            {
            if(str[i]!=' ')
               temp[j]=str[i];
            else
                {
                temp[j--]='0';
                temp[j--]='2';
                temp[j]='%';
            }
            i--;j--;
        }
        temp[newlength]='\0';
        strcpy(str,temp);
   }
};