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

原创 2015年07月09日 23:24:36

请编写一个方法,将字符串中的空格全部替换为“%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;
    }
};

相关文章推荐

将字符串中的空格变成%20如“we are happy ”变成“we%20are%20happy”

分析:将字符串中的空格替换成三个字符'%','2','0';一、创建另一个数组就太简单了,将字符串str的内容复制到新的数组中,当遇到‘ ’时就将输出%20;如果没有空格就将原字符串中的字符复制过来就...

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

思路是使用栈的模式从后部开始然后向前追加方式 #include using namespace std; /*请实现一个函数,将一个字符串中的空格替换成“ % 20”。 例如,当字符串为We A...
  • hk52222
  • hk52222
  • 2015年11月02日 13:08
  • 426

将一个字符串中的空格全部替换为“%20”

string ReplaceSapces(const string &s) { string retStr; if(s.length() == 0) return retStr; int s...

替换空格(将字符串中的空格替换为20%)

题目:请实现一个函数,把字符串中的每个空格替换成“20%”,例如输入“We are happy.”,则输出“We%20are%20happy.”。 分析: void test(string...

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

思路:我们从字符串的末尾开始复制和替换。           1、定义两个指针,p1和p2。p1指向原始字符串的末尾,p2指向替换后字符串的末尾。           2、向前移动指针p1,逐个把它指...

把字符串中的空格替换为"%20"

题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例...
  • will130
  • will130
  • 2016年04月27日 10:43
  • 1703

替换字符串中的空格为%20

剑指offer上面的一道题。例如字符串是we are happy. 输出 we%20are%20happy. 如果按照基本的思路从前到后遍历字符串,每次识别到空格后面的字符就要往后移动两个位。因此...
  • syqhit
  • syqhit
  • 2016年04月22日 16:30
  • 706

用20%替换字符串中的空格

今天记录一下遇到的一道算法题目,给定一个字符串,用20%替换其中的空格,这和其他的直接替换空格不同,20%是一个字符串而不是一个字符,所以要想替换掉,就必须一个个字符放在空格中,同时要移动不是空格的地...

替换掉字符串中的空格

替换掉字符串中的空格,转载请注明作者和出处 Coder的不平凡:http://blog.csdn.net/pearyangyang/article/details/41920503    谢谢!   ...

替换空格 将一个字符串中的空格替换成“ ”

题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 第一次看到的时候,以为看错了,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编写一个方法,将字符串中的空格全部替换为“%20”
举报原因:
原因补充:

(最多只允许输入30个字)