求助 用Python实现对单链表的加工
本帖最后由 欧德奈瑞 于 2020-10-14 14:03 编辑7-2 加工
对一串手链进行加工，起始时，该手链有n（1,2,....n）个的珠子，珠子都有颜色color（字符串，长度<=15）。 对手链加工的方法有4种： ADD：在手链上的末尾添加一个珠子 DELETE：将手链上的第x个珠子除去 REPLACE: 将手链上的第x个珠子替换掉 FINISH：加工完毕，将珠子的颜色输出 要求若x值非法，则相应的命令无效，不执行。
输入格式:
输入数据多组，每组多行 第一行为一个正整数n(0<n<10)，代表手链有n个的珠子 接下去有n行字符串，为珠子的颜色 接下去还有多行加工指令 加工指令格式： 添加：ADD color 删除：DELETE x 替换：REPLACE x color 加工完成：FINISH
输出格式:
每组输出数据均占一行 输出手链珠子的颜色，颜色之间有一个空格
输入样例:
在这里给出一组输入。例如：
3
red
pink
purple
ADD white
DELETE 2
ADD green
REPLACE 4 black
FINISH
输出样例:
在这里给出相应的输出。例如：
red purple white black chain = []
n = int(input())
for i in range(n):
chain.append(input())
while True:
x = input().split()
if x == 'ADD':
chain.append(x)
elif x == 'DELETE':
chain.pop(int(x) - 1)
elif x == 'REPLACE':
chain.pop(int(x) - 1)
chain.insert(int(x) - 1, x)
elif x == 'FINISH':
print(' '.join(chain))
break 冬雪雪冬 发表于 2020-10-13 22:18
大佬 感謝您的代碼 PTA里要运行成功需要这样使用
while True:
try:
chain = []
n = int(input())
for i in range(n):
chain.append(input())
while True:
x = input().split()
if x == 'ADD':
chain.append(x)
elif x == 'DELETE':
if int(x)>0 and int(x)<len(chain)+1:
chain.pop(int(x) - 1)
else:
continue
elif x == 'REPLACE':
if int(x)>0 and int(x)<len(chain)+1:
chain.pop(int(x) - 1)
chain.insert(int(x) - 1, x)
else:
continue
elif x == 'FINISH':
print(' '.join(chain))
break
except:
break
页:
[1]