while循环计算发生次数[关闭]

Question

我有两个列表F 和N，我需要使用while 循环函数来计算F 的每个元素在N 中出现的频率。这是我的清单：

F = [4,7,2] 
N = [2,5,4,2,5,9,3,2,3,7,3,4]

我希望得到这样的结果：

4 occurs in N 2 times
7 occurs in N 1 times
2 occurs in N 3 times

这是我的代码：

index = 0
while index < len(N):
    value = N[index]
    print (value)
    index = index +1
else:
     print(index, "occurs in N", value, "times")
print()

有什么建议吗？

Answer 1

您可以简单地使用Counter，然后使用使用查找：

from collections import Counter

ncount = Counter(N)

for f in F:
    print(f,"occurs in N",ncount[f],"times")

这将导致时间复杂度 O(|F|+|N|)（给定字典查找发生在 O(1) 中，几乎总是这样)。

你可以将for循环变成while循环，如下：

i = 0
while i < len(F):
    f = F[i]
    print(f,"occurs in N",ncount[f],"times")
    i += 1

但最好使用for 循环，因为for 循环进程等是有保证的（例如，您不必考虑递增i）。

鉴于您不允许使用 Counter，您可以自己进行计数，例如使用列表推导：

i = 0
while i < len(F):
    f = F[i]
    print(f,"occurs in N",len([1 for x in N if x == f]),"times")

或使用sum:

i = 0
while i < len(F):
    f = F[i]
    print(f,"occurs in N",sum(x == f for x in N),"times")

或者你可以使用列表的.count()函数：

i = 0
while i < len(F):
    f = F[i]
    print(f,"occurs in N",N.count(f),"times")

Answer 2

f = [4, 7, 2]
n = [2, 5, 4, 2, 5, 9, 3, 7, 3, 4]

index1 = 0

while index1 < len(f):
    value = f[index1]
    count = 0
    index2 = 0
    while index2 < len(n):
        if n[index2] == value:
            count += 1
        index2 += 1
    print(value, "occurs in N", count, "times")
    index1 += 1

这是一个只有while循环的解决方案，我会使用上面答案中的计数器。为什么需要使用while循环？