-1

我需要创建一个算法来读取用户输入的列表AB并确定列表中的元素是否B出现在列表中A(如果出现,程序需要打印“是”,否则打印“否”)。

我想出了以下代码,这应该是一个起点:

n=int(input('Enter the length of list A '))
A=[]
for i in range (0,n):
    InpEl=int(input('Enter the elements '))
    A.append(InpEl)
print(A)
n=int(input('Enter the length of list B '))
B=[]
for i in range (0,n):
    InpEl2=int(input('Enter the elements '))
    B.append(InpEl2)
print(B)

checklist=B
for each in A:
    if each in checklist:
        print('YES')
    else:
         print('NO')

尽管无论如何,我都得到“不”。这里有什么错误?

此外,稍后我可能需要修改列表,以便程序可以确定 的元素是否按照它们B出现A的顺序出现B,但不一定是连续的。

For example, let M be the length of B and N be the length of A.
Then the program should return yes if there are indices i0, i1...im+1 such that 0<= i0 < i1...< im-1 < N such that A[i0] = B[0];A[i1] = B[1]...A[im-1] =
B[m-1].

有没有更简单的方法来构建满足这种请求的循环?

PS:是否可以让用户输入不仅读取整数,还读取字符串?我不确定raw_input在 Python 3.5 中是否有用。

PSS:对不起,我在这里输入代码时犯了一个小错误,我现在修复它。另一个问题:我得到了每个元素的多个 yes 和 no 的输出:

Enter the length of list A 3
Enter the elements 1
Enter the elements 2
Enter the elements 3
[1, 2, 3]
Enter the length of list B 3
Enter the elements 5
Enter the elements 4
Enter the elements 3
[5, 4, 3]
NO
NO
YES

如何修改代码,以便在发生任何情况时只打印一次是和否?

4

2 回答 2

1

这是一个解决方案。请记住,以前有很多人问过这类问题,最好的做法是在问之前四处搜索。

a = input('enter list A with comma between each element: ')
b = input('enter list B with comma between each element: ')

a = a.split(',')
b = b.split(',')

contained_in_b = [element in b for element in a]

for i, in_b in enumerate(contained_in_b):
    print('element {} contained in list B: {}'.format(a[i], in_b))

最好将原始输入放在一起并使用 Python 将其拆分为列表。这样,用户无需事先给出列表的长度。此外,无需转换为int- 字符串比较工作正常。

contained_in_b使用列表推导 - Python 的一个方便的功能,它将布尔值element in b应用于element. a现在您有了一个 True/False 值列表,您可以enumerate通过该列表打印出所需的输出。

于 2016-12-21T20:14:33.003 回答
0

你得到的一种武器是all运算符,它只检查迭代中的所有项目是否为 True:

A = [1, 4, 6, 8, 13]
B = [4, 6, 13, 8]
C = [3, 8, 25]

master = [i for i in range(20)]

print all(i in master for i in A)
print all(i in master for i in B)
print all(i in master for i in C)

输出:

True
True
False

要获得订单,您还需要退回到迭代方法,通过循环单步执行第一个列表,同时维护一个索引以了解您在第二个列表中的位置。对于第一个列表中的每个值,遍历第二个列表的其余部分,直到找到该项目(暂时成功)或结束(失败)。

读取数字名称并将它们转换为整数是一个单独的问题,并且代码更长。

于 2016-12-21T20:15:43.267 回答