[已解决]求助 用Python实现对单链表的加工

欧德奈瑞

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

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2020-10-13 22:18:29

chain = []
n = int(input())
for i in range(n):
    chain.append(input())
while True:
    x = input().split()
    if x[0] == 'ADD':
        chain.append(x[1])
    elif x[0] == 'DELETE':
        chain.pop(int(x[1]) - 1)
    elif x[0] == 'REPLACE':
        chain.pop(int(x[1]) - 1)
        chain.insert(int(x[1]) - 1, x[2])
    elif x[0] == 'FINISH':
        print(' '.join(chain))
        break

跳转到最佳答案楼层

冬雪雪冬

chain = []
n = int(input())
for i in range(n):
    chain.append(input())
while True:
    x = input().split()
    if x[0] == 'ADD':
        chain.append(x[1])
    elif x[0] == 'DELETE':
        chain.pop(int(x[1]) - 1)
    elif x[0] == 'REPLACE':
        chain.pop(int(x[1]) - 1)
        chain.insert(int(x[1]) - 1, x[2])
    elif x[0] == '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[0] == 'ADD':
                chain.append(x[1])
            elif x[0] == 'DELETE':
                if int(x[1])>0 and int(x[1])<len(chain)+1:
                    chain.pop(int(x[1]) - 1)
                else:
                    continue
            elif x[0] == 'REPLACE':
                if int(x[1])>0 and int(x[1])<len(chain)+1:
                    chain.pop(int(x[1]) - 1)
                    chain.insert(int(x[1]) - 1, x[2])
                else:
                    continue
            elif x[0] == 'FINISH':
                print(' '.join(chain))
                break
    except:
        break