2、替换空格

最新推荐文章于 2019-02-26 10:51:56 发布

我是一片小树叶

最新推荐文章于 2019-02-26 10:51:56 发布

阅读量142

点赞数

分类专栏：牛客网-剑指Offer 文章标签： c++ 替换空格

本文链接：https://blog.csdn.net/qq_30534935/article/details/86763931

版权

牛客网-剑指Offer 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

（个人水平有限，请见谅！）

题目描述：

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

代码示例：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if (str== NULL|| length<0)
            return;
        int i = 0, space = 0;
        int old = 0, now = 0;
        while(str[i] != '\0')
        {
            old++;
            if (str[i] == ' ')
                space++;
            i++;
        }
        now = old + space*2;
        if (length < now)
            return;
        int pold = old, pnow = now;
        while(pold>=0 && pnow>pold)
        {
            if (str[pold] == ' ')
            {
                str[pnow--] = '0';
                str[pnow--] = '2';
                str[pnow--] = '%';
                pold--;
            }
            else
                str[pnow--] = str[pold--];
        }
	}
};