【问题描述】
根据输入的两行字符串(每行最长80字符),建立两个单链表A和B,每个字符作为表中一个元素。并执行以下操作:
从单链表A中删除自第i(i = 1, 2, …)个元素起的共len个元素,然后将删除后的单链表A插入到单链表B的第j(i = 1, 2, …)个元素之前。
【输入文件】
输入文件listfun.in前三行分别为三个整数,分别表示i,len,j。
第一行为字符串A,第二行为字符串B,分别以#结束。
【输出文件】
输出文件listfun.out有两行,分别为操作结束后单链表A、B的元素。在每行末都要输出一个回车符。
【输入样例】
3
4
2
this is a test! Hello world!#
hello world#
【输出样例】
th a test! Hello world!
hth a test! Hello world!ello world
【样例说明】
从this is a test! Hello world!中的第三个元素开始删除4个元素is is,将删除后的链表插到链表B的第二个元素之前。
f = open('listfun.in')
line = f.readline()
list_ip = [line]
while line:
line = f.readline()
list_ip.append(line)
a = int(list_ip[0].replace('\n', ''))
b = int(list_ip[1].replace('\n', ''))
lg = int(list_ip[2].replace('\n', ''))
str1 = str(list_ip[3].replace('\n', ''))
str2 = str(list_ip[4].replace('\n', ''))
str1 = str1.replace('#', '') # 去掉结尾符
str2 = str2.replace('#', '')
list_str1 = list(str1) # 字符串转为列表操作
list_str2 = list(str2)
list_str = [] # 用于合并两个字符串
i = (a-1)
t = b
while t > 0: # 删除字符
if list_str1[i] == ' ': # 遇空格循环 +1
list_str1.pop(i)
t += 1
elif list_str1[i] != ' ':
list_str1.pop(i)
t -= 1
for i in range(len(list_str2)): # 合并字符
if i == (lg - 1):
list_str = list_str2[:(lg - 1)] + list_str1 + list_str2[-(len(list_str2)-(lg-1)):]
g = open('listfun.out', 'a') # 打开输出得到文件
str1 = ''.join(list_str1) # 列表转为字符串
str3 = ''.join(list_str)
g.seek(0) # 定位头位置
g.truncate() # 从头位置清空文件内容
g.write(str1) # 写入文件
g.write('\n')
g.write(str3)
f.close()
g.close()