替换空格

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

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

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

20 篇文章

订阅专栏

class Solution {
public:
	void replaceSpace(char *str,int length) {
		if(str==NULL||length<0)
            return;
        int i=0,count=0,countSpace=0;
        while(str[i]!='\0')
        {
            count++;
            if(str[i]== ' ')
                countSpace++;
            i++;
        }
        int newCount =count+countSpace *2;
        if(newCount>length)
            return;
        int oldnumber=count;
        int newcount =newCount;
        while(oldnumber>=0)
        {
            if(str[oldnumber]==' ')
            {
                str[newcount--]='0';
                str[newcount--]='2';
                str[newcount--]='%';
            }
            else
                str[newcount--]=str[oldnumber];
            oldnumber--;
        }
        
	}
};

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