3.替换空格

来源:互联网 发布:比特币挖矿软件下载 编辑:程序博客网 时间:2024/05/17 04:29

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

C/C++实现:

class Solution {public:void replaceSpace(char *str,int length) {if(str==NULL || length<=0)            return;                int old_strlength=0;        int blankNum=0;        int i=0;        while(str[i]!='\0'){            ++old_strlength;            if(str[i]==' '){                ++blankNum;            }            ++i;        }        int newstrLength=old_strlength+blankNum*2;        if(newstrLength>length){            return;        }        int indexoldstr=old_strlength;        int indexNewstr=newstrLength;        while(indexoldstr>=0 && indexNewstr>indexoldstr){            if (str[indexoldstr]==' '){                str[indexNewstr--]='0';                str[indexNewstr--]='2';                str[indexNewstr--]='%';            }            else{                str[indexNewstr--]=str[indexoldstr];            }            --indexoldstr;        }}};

C#实现:

class Solution{    public string replaceSpace(string str)    {        // write code here        return str.Replace(" ","%20");    }}



0 0
原创粉丝点击