试题 算法提高 字符串的操作(pyhton详细版)

先放上题目要求，通过一个个程序讲解，让你彻底了解我的思路，希望对你有帮助。

---

author：xiao黄
缓慢而坚定的生长

---

资源限制
时间限制：1.0s   内存限制：256.0MB
问题描述
　　给出一个字符串S，然后给出q条指令，分别有4种：

　　1. Append str
　　表示在S的最后追加一个字符串str。
　　例：
　　原字符串：ABCDE
　　执行 Append FGHIJ 后
　　字符串变为：ABCDEFGHIJ

　　2. Insert x str
　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前字符串长度）
　　例：
　　原字符串：ABCGHIJ
　　执行 Insert 4 DEF 后
　　字符串变为：ABCDEFGHIJ

　　3. Swap a b c d
　　表示交换从第a位到第b位的字符串与从第c位到第d位的字符串。（输入保证0<a<b<c<d<=当前字符串长度）
　　例：
　　原字符串：ABGHIFCDEJ
　　执行 Swap 3 5 7 9后
　　字符串变为：ABCDEFGHIJ

　　4. Reverse a b
　　表示将从第a位到第b位的字符串反转。（输入保证0<a<b<=当前字符串长度）
　　例：
　　原字符串：ABGFEDCHIJ
　　执行 Reverse 3 7 后
　　字符串变为：ABCDEFGHIJ

　　最后输出按顺序执行完指令后的字符串。
输入格式
　　输入第一行包含字符串S，第二行包含一个整数q，接下来q行分别为q个指令。
输出格式
　　输出为1行，为按顺序执行完输入指令后的字符串。
样例输入
My
5
Append Hello
Insert 3 dlroW
Reverse 3 7
Swap 3 7 8 12
Swap 1 2 3 7
样例输出
HelloMyWorld
样例说明
　　原字符串：My
　　执行 Append Hello 后：MyHello
　　执行 Insert 3 dlroW 后：MydlroWHello
　　执行 Reverse 3 7 后：MyWorldHello
　　执行 Swap 3 7 8 12 后：MyHelloWorld
　　执行 Swap 1 2 3 7 后：HelloMyWorld
数据规模和约定
　　对于30%的数据，q=1；

　　对于70%的数据，如有Swap指令，Swap指令中b-a=d-c；

　　对于100%的数据，最终字符串长度不大于40000，1<=q<=150

主函数：
S是输入的字符串，我在此转成了列表，是因为在Append()函数和Insert()函数中用到列表的自带函数。当然也可以不转成列表，只需要把相应的操作修改即可。
‘’.jion(S)的含义是将列表无缝衔接转成字符串。
例：’’.jion([‘1’,‘2’,‘3’,‘4’,‘5’,‘6’]) 会变成123456
n是题意中的q

if __name__ == "__main__":
        S = list(input())
        n = int(input())
        if 1<=n<=150:
                while n > 0:
                        nums = input()
                        S = fun(S,nums)
                        n -= 1
        print(''.join(S))

关于Append函数：
在原有的S后面添加s，此处是利用列表的append()函数，在S的后面一个个添加s中的元素，其中append()的时间复杂度为O(1)。

def Append(S,s):
        for i in s:
                S.append(i)

关于Insert()函数：
在原字符串S的x位置插入s，利用列表的insert()函数插入即可。

def Insert(S,x,s):
        for i in range(len(s)):
                S.insert(x-1+i,s[i])

关于Swap()函数：
此处考虑到d的位置不同会对列表的切片操作有不同的影响，所以分为d=n和d

def Swap(S,a,b,c,d):
        n = len(S)
        if n > d:
                n1 = S[0:a-1]
                n2 = S[a-1:b]
                n3 = S[b:c-1]
                n4 = S[c-1:d]
                n5 = S[d:]
                S = n1+n4+n3+n2+n5
        elif n == d:
                n1 = S[0:a-1] 
                n2 = S[a-1:b]
                n3 = S[b:c-1]
                n4 = S[c-1:]
                S =  n1+n4+n3+n2
        return S

关于Reverse()函数：
在这里就要考虑a和b两个值的大小，分别讨论在a=1和a≠1的情况下b的取值对这个函数的影响。比如当a=1，b=n，那么直接将这个函数翻转即可。

def Reverse(S,a,b):
        n = len(S)
        if a > 1:
                if b < n:
                        n1 = S[:a-1]
                        n2 = S[a-1:b]
                        n3 = S[b:]
                        S = n1 + n2[::-1] +n3
                elif b == n:
                        n1 = S[:a-1]
                        n2 = S[a-1:]
                        S = n1 + n2[::-1]
        else:
                if b < n:
                        n1 = S[:b]
                        n2 = S[b:]
                        s = n1[::-1] + n2
                else:
                        S = S[::-1]
        return S

关于fun()函数：
在这个函数中，分别对每次输入的值进行判断，并执行相应的操作。

def fun(S,nums):
        a = nums.split()
        if a[0] == 'Append':
                Append(S,a[1])
        elif a[0] == 'Insert':
                Insert(S,int(a[1]),a[2])
        elif a[0] == "Swap":
                S = Swap(S,int(a[1]),int(a[2]),int(a[3]),int(a[4]))
        elif a[0] == "Reverse":
                S = Reverse(S,int(a[1]),int(a[2]))
        return S

最后附上详细代码：

def Append(S,s):
        for i in s:
                S.append(i)

def Insert(S,x,s):
        for i in range(len(s)):
                S.insert(x-1+i,s[i])

def Swap(S,a,b,c,d):
        n = len(S)
        if n > d:
                n1 = S[0:a-1]
                n2 = S[a-1:b]
                n3 = S[b:c-1]
                n4 = S[c-1:d]
                n5 = S[d:]
                S = n1+n4+n3+n2+n5
        elif n == d:
                n1 = S[0:a-1] 
                n2 = S[a-1:b]
                n3 = S[b:c-1]
                n4 = S[c-1:]
                S =  n1+n4+n3+n2
        return S

def Reverse(S,a,b):
        n = len(S)
        if a > 1:
                if b < n:
                        n1 = S[:a-1]
                        n2 = S[a-1:b]
                        n3 = S[b:]
                        S = n1 + n2[::-1] +n3
                elif b == n:
                        n1 = S[:a-1]
                        n2 = S[a-1:]
                        S = n1 + n2[::-1]
        else:
                if b < n:
                        n1 = S[:b]
                        n2 = S[b:]
                        s = n1[::-1] + n2
                else:
                        S = S[::-1]
        return S

def fun(S,nums):
        a = nums.split()
        if a[0] == 'Append':
                Append(S,a[1])
        elif a[0] == 'Insert':
                Insert(S,int(a[1]),a[2])
        elif a[0] == "Swap":
                S = Swap(S,int(a[1]),int(a[2]),int(a[3]),int(a[4]))
        elif a[0] == "Reverse":
                S = Reverse(S,int(a[1]),int(a[2]))
        return S

if __name__ == "__main__":
        S = list(input())
        n = int(input())
        if 1<=n<=150:
                while n > 0:
                        nums = input()
                        S = fun(S,nums)
                        n -= 1
        print(''.join(S))