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