Python解决空格置换问题

面试过程中所遇到的一些问题，现进行整理记录。

具体问题如下 ： 请注意挑战部分的内容

构思一种方式，将字符串中所有的空格字符替换为 %20 。可假设该字符串具备足够的容量以容纳新增字符，并且获得的是“实际”字符的长度。

示例
针对字符串”Mr John Smith”，其长度为 13

完成空格替换后的结果应为”Mr%20John%20Smith”，其长度为17

注意事项
若使用 Java 或 Python 编程语言，需采用字符数组来表示字符串。

挑战

在原始字符串（即字符数组）中直接完成替换操作，不得借助额外存储空间

实现代码如下：

以下为我的解题思路及相应注释。

1. 首先将原始字符串转换为字符数组形式

2. 对字符数组进行遍历操作，每当检测到空格时，将数组的长度增加两个单位

3. 从空格所在的位置开始，将后续每个字符向后移动两位

4. 最后在空格位置插入 %20 字符串

 orgStr = raw_input("Input String:")

    
 print("Original string--- %s" %orgStr)
    
 # 1. transfer to list
    
 splStr = list(orgStr)
    
 a=0
    
 f