思路:
方法1:
新建一个容器ans,遍历字符串s,
遇到空格时往新容器ans里添加“%20”
遇到非空格时往里加相同的字符
class Solution {
public:
string replaceSpace(string s) {
string ans;
for(int i=0;i<s.size();i++){
if(s[i]==' ')
ans=ans+"%20";
else
ans=ans+s[i];
}
return ans;
}
};
方法2:
先遍历一遍字符串s,计算空格数量,
然后利用双指针,
从字符串最右端开始遍历,
左指针指向当前遍历到的字符,
右指针指向新的字符串的位置。
当左指针指向空格时,右指针处依次添加 0 2 % 并右移3位,左指针右移1位
当左指针指向其他字符时,把左指针的字符赋给右指针,然后左右指针各右移1位
class Solution {
public:
string replaceSpace(string s) {
int count=0;
int len=s.size();
for(int i=0;i<s.size();i++){
if(s[i]==' ')
count++;
}
s.resize(len+count*2);
int left=len-1;
int right=len-1+2*count;
while(left>=0){
if(s[left]==' '){
s[right--]='0';
s[right--]='2';
s[right--]='%';
}
else
s[right--]=s[left];
left--;
}
return s;
}
};
重点:
s.resize()重新分配s长度,string字符串在末尾没有“/0",长度已经在定义时确定,只能通过成员方法进行增加缩短,如s=s+‘123’
如果要通过数组索引来操作,就要resize()告诉它长度改变
函数 at() 在使用时会检查下标是否有效。如果给定的下标超出字符的长度范围,系统会抛出 out_of_range 异常
temp_4 = s.at (s.length ()); //程序异常