替换空格 LeetCode

最新推荐文章于 2022-10-25 15:09:25 发布

原创最新推荐文章于 2022-10-25 15:09:25 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

该博客介绍了如何实现一个C++函数，用于将字符串中的每个空格替换为%20。通过遍历字符串并检查每个字符，当遇到空格时，用%20替换，并调整字符串长度。讨论了使用substr()函数进行字符串操作的方法和注意事项。

DAY3. 替换空格

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

示例 1：

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

class Solution {
public:
    string replaceSpace(string s) {
        string a="%20";
        for(int i=0;i<s.length();i++)
        {
            char c=s[i];
            if(c==' ')
            {
                s=s.substr(0,i)+a+s.substr(i+1,s.length()-i-1);
            }
        }
        return s;
    }
};
/*
substr(size_type _Off = 0,size_type _Count = npos)
一种构造string的方法
形式 ： s.substr(pos, len)
返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾
*/