剑指 Offer 05. 替换空格
1.题目
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制:
0 <= s 的长度 <= 10000
2.思路
遍历替换
3.python
直接使用Python内置函数replace
class Solution(object):
def replaceSpace(self, s):
return s.replace(" ","%20")
replace()函数是Python中字符串的方法之一,它用于将字符串中特定的子字符串替换为新的子字符串。
该方法的语法如下:str.replace(old, new[, count])
参数说明:old:需要被替换的子字符串。
new:用于替换的新子字符串。
count(可选):替换的次数。如果指定了该参数,则只替换前count个出现的子字符串,如果不指定,则替换全部出现的子字符串。
请注意,该方法返回的是一个新的字符串,不会修改原字符串。如果想要修改原字符串,可以将新字符串赋值给原字符串变量。
4.c++
遍历,这里需要注意的是数组长度以确定,而替换的字符替换原本的字符串后会使字符串长度增加。
先遍历字符串s,统计空格的个数,然后根据空格的个数计算替换后的字符串的长度,最后创建一个新的字符串,遍历原字符串,将空格替换为"%20"
#include <string>
using namespace std;
class Solution {
public:
string replaceSpace(string s) {
//统计字符串中空格数
int blankcount=0;
for(char ch:s){
if(ch==' '){
blankcount++;
}
}
//增加原本字符串的长度
int length=s.length();//原字符串函数
int newlength=length+blankcount*2;//增加字符串后长度,为什么*2而不是*3,主要是之前替换之前空格就占一个位子
std::string newstring(newlength,' ');//创建一个新的字符串,长度是增加后字符串的长度
//遍历原字符串,替换空格
//这里需要注意的是newstring本身就是已知长度的字符串
int index=newlength-1;//因为要运用数组,所有要减一
for(int i=length-1;i>=0;i--){
if(s[i]==' '){
newstring[index--]='0';//这里是将index的值给出去,然后再减减
newstring[index--]='2';
newstring[index--]='%';
}else{
newstring[index--]=s[i];//代表向前缩进
}
}
return newstring;//要记得添加返回值
}
};
其中n为字符串的长度,时间复杂度为O(n),(只有一层循环)
空间复杂度O(n) (用了额外的空间,并于原字符串的长度成正比);