lintcode 剑指offer 212 Space Replacement

第一次用python写算法，果然发现了自己很多对python不熟练的地方…

class Solution:
    """
    @param: string: An array of Char
    @param: length: The true length of the string
    @return: The true length of new string
    """
    def replaceBlank(self, string, length):
        if(string==None):
            return 0
        spaceCount=0
        for i in range(length):
            if(string[i]==' ') :
                spaceCount+=1
        newlen=length+spaceCount*2
        
        res=('').join(string).replace(' ','%20')
        print(len(res))
        
        for i in range(len(res)):
            if i>=len(string) :
                string.append(res[i])
            else:
                string[i]=res[i]
	return newlen

注意点1

• python的传参特性¹
  总结脚注的博客就是：虽然是传参都是传引用，但是如果是在函数内部给变量重新赋值，是不会影响原变量指向的内容的，但是如果直接修改原变量指向的内容的话，妥妥就会成功了~

注意点2

• str转list和list转str的方法，在另一篇blog（也是python分类里面）有说过

注意点3

• 参数进来的时候是list，出去的时候不能给人家搞成str哈

注意点4

• 鲁棒性一定别忘了!!!还好lintcode会把错误的数据报出来，不然我估计debug死都想不到…

注意点5

• 学到了两个初始化具有某指定长度的list的方法（如果不指定长度一开始就是空 list=[ ]）(这里以5为例子)

1. a=[None]*5
2. a=[0 for x in range(5) ]
   (反正后续list的内容是可以变化的，所以先随便拿点什么来填充都可以鸭 ?

---

1. https://foofish.net/python-function-args.html ↩︎