字符串相关leetcode—python实现

1、替换空格
（1）题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
（2）思路：将字符串转换成list的形式进行处理，用join的方式将list转化成string形式
（3）实现代码：

def replaceSpace(self, s):
	s = list(s)
	n=len(s)
	for i in range(n):
		if s[i]==' ':
		s[i]='%20'
	return ''.join(s)

2、字符串的排列
（1）题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
（2）输入要求：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
（3）思路：先挑选出所有可以放在第一位的字符，也就是把第一个字符与剩余部分每个字符交换一次。然后求除第一个字符外的所有字符的全排列。
（4）实现代码：

class Solution:
    def Permutation(self, ss):
        out = set()
        if len(ss) == 0:
            return False
        charlist = list(ss)
        self.permutation(charlist, 0, out)
        return sorted(list(out))

    def permutation(self, ss, begin, out):
        if begin == len(ss)-1:
            out.add(''.join(ss[:]))
        else:
            for i in range(begin, len(ss)):
                if ss[begin] == ss[i] and begin != i:
                    continue
                else:
                    ss[begin], ss[i] = ss[i], ss[begin]
                    self.permutation(ss, begin + 1, out)
                    ss[begin], ss[i] = ss[i], ss[begin]

3、左旋转字符串
（1）题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
（2）实现代码：
方法1：

class Solution:
    def LeftRotateString(self, s, n):
        m = len(s)
        if m == 0:
            return False
        b = n % m
        return s[b:]+s[:b]

方法2：

class Solution:
    def LeftRotateString(self, s, n):
        if not s or len(s) < n:
            return False
        s= list(s)
        self.reverse(s,0,n-1)
        self.reverse(s,n,len(s)-1)
        self.reverse(s,0,len(s)-1)
        s = ''.join(s)
        return s
    def reverse(self, s, start, end):
        while start < end:
            s[start], s[end] = s[end], s[start]
            start += 1
            end -= 1