关闭

编写一个方法,将字符串中的空格全部替换为“%20”

445人阅读 评论(0) 收藏 举报
分类:

请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。

测试样例:
"Mr John Smith”,13
返回:"Mr%20John%20Smith"
”Hello  World”,12
返回:”Hello%20%20Worl

代码以及注释:
class Replacement {
public:
    string replaceSpace(string iniString, int length) {
        // write code here
        int count=0;//空格数目
        int num_sum=0;//替换后string的长度
        string ans;//替换后返回的字符串

        for(int i=0;i<length;i++)  //计算空格数目
            if(iniString[i]==' ')
            count++;
          num_sum=length+2*count-1;

          ans[num_sum+1]='\0';//将字符串末尾置结束标记

        for(int i=length-1;i>=0;)
          {
            if(iniString[i]==' ')//如果为空格则替换
               {
                  ans[num_sum]='0';num_sum--;
                  ans[num_sum]='2';num_sum--;
                  ans[num_sum]='%';
               }
            else
                ans[num_sum]=iniString[i];//不是空格则直接复制
            num_sum--;
            i--;
        }  
        return ans;
    }
};
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14494次
    • 积分:420
    • 等级:
    • 排名:千里之外
    • 原创:29篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论