剑指 Offer（第 2 版）刷题 | 05. 替换空格

Posted 2021-06-28 yantuguiguziPGJ

目录

剑指 Offer 05. 替换空格

我的解法：

未刷题小白解法：

爬坑记录：

---

剑指 Offer 05. 替换空格

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

 

我的解法：

 

class Solution {
public:
    string replaceSpace(string s) {
        int len = s.size();//s的初始长度
        if(len == 0)//其余四种方法:s.length();s.compare("");s == "";s.empty();
        {
            return "";
        }

        //遍历替换
        //统计' '的个数
        int count = 0;
        for (char c : s)//fot(char c:s)，for写错
        {
            if(c == ' ')
            {
                count++;
            }
        }

        //原地修改s的长度
        s.resize(len + 2*count);

        //for( int i = len - 1, int j = s.size()-1; i < j; i--, j--)
        //for( int i = len - 1, j = s.length() + 2*count - 1; i < j; i--, j--) 引起索引错误
        for( int i = len - 1, j = s.size()-1; i < j; i--, j--)//
        {
            if(s[i] != ' ')
            {
                s[j] = s[i];
            }
            else 
            {
                s[j] = '0';
                s[j-1] = '2';
                s[j-2] = '%';
                j=j-2;
            }
        }
        return s;
    }
};

 

未刷题小白解法：

未考虑字符串的长度，1个字符不能替换成三个字符，需要一个一个替换字符。

class Solution {
public:
    string replaceSpace(string s) {
        if(s.size()==0)//其余四种方法:s.length();s.compare("");s == "";s.empty();
        {
            return "";
        }
        //遍历替换
        for(int i = 0; i <s.size(); ++i)
        {
            if(s[i]==' ')
            {
                s[i]='%20';//s[i]='%20';的结果为s[i]=0;
            }
        }
        return s;
    }
};

 

爬坑记录：

Line 1060: Char 9: runtime error: addition of unsigned offset to 0x603000000010 overflowed to 0x60300000000f (basic_string.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/bits/basic_string.h:1070:9

由以下错误示范引起：

        //for( int i = len - 1, int j = s.size()-1; i < j; i--, j--)
        //for( int i = len - 1, j = s.length() + 2*count - 1; i < j; i--, j--) 引起索引错误