1.利用string的insert和erase,用法在注释中已标明
class Solution {
public:
string replaceSpace(string s) {
//int len=s.length();这里有坑点
for(int i=0;i<s.length();++i){
if(s[i]==' '){
s.erase(i,1);//s.erase(i,n)删除从i位置开始的n个字符
s.insert(i,"%20");//在位置i插入字符串
}
}
return s;
}
};
执行用时:
4 ms, 在所有 C++ 提交中击败了30.80%的用户
内存消耗:
6.1 MB, 在所有 C++ 提交中击败了80.94%的用户
注释坑点的地方是我一开始没考虑好这个问题,这个字符串长度是在变化的,所以不能在for里面直接用初始字符串长度,可以用s.length();或s[i]!=’\0’;
2.另外定义·一个字符串,遍历原串,如果不是空格就在新串尾部加上当前字符,若是,则在新串尾部加上"%20"
class Solution {
public:
string replaceSpace(string s) {
string ans="";
for(int i=0;i<s.length();++i){
if(s[i]==' '){
ans+="%20";
continue;
}
ans+=s[i];
}
return ans;
}
};
执行用时:
0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗:
6 MB, 在所有 C++ 提交中击败了97.50%的用户
3.和法2一样,只不过用了push_back
tips:push_back不能直接插入字符串,还是法二好用点
class Solution {
public:
string replaceSpace(string s) {
string ans="";
for(int i=0;i<s.length();++i){
if(s[i]==' '){
ans.push_back('%');
ans.push_back('2');
ans.push_back('0');
//ans+="%20";
continue;
}
ans.push_back(s[i]);//ans+=s[i];
}
return ans;
}
};
执行用时:
0 ms
, 在所有 C++ 提交中击败了100.00%的用户
内存消耗:
6.2 MB, 在所有 C++ 提交中击败了79.59%的用户