替换空格

最新推荐文章于 2021-12-27 17:14:41 发布

YOONGI

最新推荐文章于 2021-12-27 17:14:41 发布

阅读量121

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/chimchim04/article/details/107182073

版权

剑指offer 专栏收录该内容

59 篇文章 1 订阅

订阅专栏

题目描述

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

题目链接：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&&tqId=11155&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

代码：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int k=0;
        for(int i=0;i<length;i++)
            if(str[i]==' ') k++;
        int n=length+2*k;
        for(int i=n-1,j=length-1;i>=0;i--,j--)
        {
            if(str[j]==' ')
            {
                str[i]='0';
                str[i-1]='2';
                str[i-2]='%';
                i-=2;
            }
            else str[i]=str[j];
        }
	}
};