剑指offer--JZ5 替换空格

链接

替换空格_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/0e26e5551f2b489b9f58bc83aa4b6c68?tpId=265&tqId=39209&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26tpId%3D13%26type%3D265%26from%3Dad_baidu_sem_tiku_jianzhioffer%26bd_vid%3D10281364359139840290&difficulty=undefined&judgeStatus=undefined&tags=&title=

描述

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

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

数据范围:0 \le len(s) \le 1000 \0≤len(s)≤1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

示例1

输入：

"We Are Happy"

返回值：

"We%20Are%20Happy"

示例2

输入：

" "

复制返回值：

"%20"

思路：使用string 自带替换函数进行替换，同时记录上一次下标避免从头开始查找

代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string replaceSpace(string s) {
        // write code here
        size_t p=0;
        while(true)
        {
            p = s.find(' ',p);
            if(p == string::npos)
            {
                return s;
            }
            
            s.replace(p,1,"%20");
        }
    }
};

通过全部用例

运行时间3ms

占用内存520KB

同一份代码，不同提交，居然结果不一样