关于数据结构:剑指offer2替换空格JavaPython

替换空格

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))

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