python剑指offer替换空格_《剑指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))

如果您觉得本文有用，请点个“在看”