Tous les éléments communs présents dans la liste de Python

Question

Salut, je suis nouveau dans la programmation et je veux apprendre Python. Je travaille sur un code qui devrait renvoyer les éléments les plus redondants dans une liste. S'il y en a plus de 1, il devrait tout retourner. Ex.

List = ['a','b','c','b','d','a'] #then it should return both a and b.
List = ['a','a','b','b','c','c','d'] #then it should return a b and c.
List = ['a','a','a','b','b','b','c','c','d','d','d'] #then it should return a b and d.

Remarque: Nous ne savons pas quel élément est le plus courant dans la liste, nous devons donc trouver l'élément le plus courant et s'il y en a plus d'un, il devrait tout retourner. Si la liste a des chiffres ou d'autres chaînes comme éléments, le code doit également fonctionner

Je ne sais pas comment procéder. Je peux utiliser un peu d'aide.

Voici tout le programme:

from collections import Counter

def redundant(List):
    c = Counter(List)
    maximum = c.most_common()[0][1]
    return [k for k, v in c.items()if v == maximum]

def find_kmers(DNA_STRING, k):
    length = len(DNA_STRING)
    a = 0
    List_1 = []
    string_1 = ""
    while a <= length - k:
        string_1 = DNA_STRING[a:a+k]
        List_1.append(string_1)
        a = a + 1
    redundant(List_1)

Ce programme doit prendre la chaîne ADN et la longueur de KMER et trouver quelles sont les Kemers de cette longueur qui sont présents dans cette chaîne d'ADN.

Exemple d'entrée:

ACGTTGCATGTCGCATGATGCATGAGAGCT
4

Exemple de sortie:

CATG GCAT  

Answer 1

Vous pouvez utiliser collections.Counter:

from collections import Counter
def solve(lis):
    c = Counter(lis)
    mx = c.most_common()[0][1]
    #or mx = max(c.values())
    return [k for k, v in c.items() if v == mx]

print (solve(['a','b','c','b','d','a']))
print (solve(['a','a','b','b','c','c','d']))
print (solve(['a','a','a','b','b','b','c','c','d','d','d'] ))

Production:

['a', 'b']
['a', 'c', 'b']
['a', 'b', 'd']

---

Une version légèrement différente du code ci-dessus en utilisant itertools.takewhile:

from collections import Counter
from itertools import takewhile
def solve(lis):
    c = Counter(lis)
    mx = max(c.values())
    return [k for k, v in takewhile(lambda x: x[1]==mx, c.most_common())]

Answer 2

inputData = [['a','b','c','b','d','a'], ['a','a','b','b','c','c','d'], ['a','a','a','b','b','b','c','c','d','d','d'] ]
from collections import Counter
for myList in inputData:
    temp, result = -1, []
    for char, count in Counter(myList).most_common():
        if temp == -1: temp = count
        if temp == count: result.append(char)
        else: break
    print result

Production

['a', 'b']
['a', 'c', 'b']
['a', 'b', 'd']

Answer 3

>>> def maxs(L):
...   counts = collections.Counter(L)
...   maxCount = max(counts.values())
...   return [k for k,v in counts.items() if v==maxCount]
... 
>>> maxs(L)
['a', 'b']
>>> L = ['a','a','b','b','c','c','d']
>>> maxs(L)
['a', 'b', 'c']
>>> L = ['a','a','a','b','b','b','c','c','d','d','d']
>>> maxs(L)
['d', 'a', 'b']

Answer 4

Juste pour donner une solution à ne pas utiliser collections & Utilisation de la liste des compréhensions.

given_list = ['a','b','c','b','d','a']
redundant = [(each, given_list.count(each)) for each in set(given_list) if given_list.count(each) > 1]
count_max = max(redundant, key=lambda x: x[1])[1]
final_list = [char for char, count in redundant if count == count_max]

PS - Je n'ai pas utilisé Counters Pourtant: (Il est temps d'apprendre!