题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
示例一:
输入:"We Are Happy"
返回值:"We%20Are%20Happy"
思路
题外话:这本来很简单的题,被我自己弄混了,导致花了2个小时,总是想偏。
总结自己一个坏毛病:老是喜欢直接上手题目,而不是静下心来分析分析题目的,整理思绪,总是走一步看一步,特此紧记。
- 题路简单所以很容易想到遍历替换的问题,首先我想到的是空间换时间。但是不想创建一个新的字符串,所以我创建了一个vector容器存放空格字符的下标(这真的是及其蠢比的想法,我脑子进水了,居然认为vector空间比string空间小——事实:整型4字节,字符型1字节)。
class Solution {
public:
string replaceSpace(string s) {
// write code here
vector<int> v;
int tag = 0;
for(auto i : s)
{
++tag;
if(i == ' ')
v.push_back(tag-1);
}
for(int i = 0; i < v.size(); ++i)
s.replace(v[i] + (i*2),1,"%20");
// 插入"%20"后字符串会变长,所以需要跳2个位置继续插入
return s;
}
};
- 根据上面的想法我突然意识到自己是个傻逼,完全不需要开辟空间,以及不需要跳位置插入。直接利用for循环遍历,遇到空格直接插入,判断条件直接用
s.size()
动态变化。
class Solution {
public:
string replaceSpace(string s) {
// write code here
for(int i = 0; i < s.size(); ++i)
{
if(s[i] == ' ')
s.replace(i,1,"%20");
}
return s;
}
};
- 创建新的字符串,利用字符串拼接
class Solution {
public:
string replaceSpace(string s) {
// write code here
string res;
for (auto &c : s) {
if (c == ' ') {
res += "%20";
} else {
res += c;
}
}
return res;
}
};