《剑指offer》2-替换空格【Java+Python】
替换空格
1. 题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。
2. 示例
例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
3. 解题思路
此题比较简单
第一种方法:新开一个内存空间,遍历原字符串数组,如果碰到字符为空格,则append %20进新的空间
第二种方法:不开辟新的空间,首先统计空格数量,从而计算出新的空间大大小,从后面往前面移动。
4. Java实现
方法一:新开一个内存空间
// 新开一个内存空间
public class Solution {
public String replaceSpace(StringBuffer str) {
//创建一个新的空间
StringBuffer out = new StringBuffer();
for (int i = 0; i < str.length(); i++){
char a = str.charAt(i);
if (a == ' '){
out.append("%20");
}else{
out.append(a);
}
}
return out.toString();
}
}
方法二:不开辟新的空间,从后面往前面移动
public class Solution {
public String replaceSpace(StringBuffer str) {
// 计算空格的数量
int spaceNum = 0;
for (int i = 0; i < str.length(); i++){
char a = str.charAt(i);
if (a == ' '){
spaceNum ++;
}
}
// 开辟空间
int oldIndex = str.length()-1; // 原字符串的下标
int newLength = str.length() + spaceNum * 2;
int newIndex = newLength -1;
str.setLength(newLength); // 重新设置字符串的长度
while(newIndex >= 0){
if (str.charAt(oldIndex) != ' '){
str.setCharAt(newIndex, str.charAt(oldIndex));
oldIndex --;
newIndex --;
}else{
str.setCharAt(newIndex--, '0');
str.setCharAt(newIndex--, '2');
str.setCharAt(newIndex--, '%');
oldIndex--; // 只进行一次减 1
}
}
return str.toString();
}
}
5. Python实现
方法一:下列的字符串是 不可变对象,使用 + 操作时,会产生许多的对象,所以最好使用第二种方法
class Solution():
def replaceSpace(self, s):
if type(s) != str:
return
new_s = ''
for sr in s:
if sr == ' ':
new_s += '%20'
else:
new_s += sr
return new_s
so = Solution()
s = ' ab c d e '
print(so.replaceSpace(s))
# %20ab%20c%20d%20e%20
print(s.replace(' ', '%20'))
方法二:转换成列表形式
class Solution:
def replaceSpace(self, s):
if type(s) != str:
return
li = list(s)
for i in range(len(li)):
if li[i] == ' ':
li[i] = '%20'
res = "".join(li)
return res
so = Solution()
s = ' ab c d e '
print(so.replaceSpace(s))
如果您觉得本文有用,请点个“在看”