Zählen Sie die Anzahl der x Vorkommen der Länge n (es ist nicht gegeben) der Sub-String in String

Ich bin nicht in der Lage, die Anzahl der Vorkommen eines Teilstrings zu erhalten, der n-Länge in einer Zeichenkette hat. Zum Beispiel wenn der String ist

CCCATGGTtaGGTaTGCCCGAGGT 

Und n ist

 3 

Die Ausgabe muss so etwas wie:

 'CCC' : 2, 'GGT' :3 

Die Eingabe ist eine Liste von Listen, so bekomme ich evry String von Liste, aber Im nicht in der Lage, voran zu gehen und die Ausgabe ist das dic aller Strings

Code:

 def get_all_n_repeats(n,sq_list): reps={} for i in sq_list: if not i: continue else: for j in i: ........#Here the code I want to do#...... return reps 

3 Solutions collect form web for “Zählen Sie die Anzahl der x Vorkommen der Länge n (es ist nicht gegeben) der Sub-String in String”

Verwenden Sie Counter

 from collections import Counter def count_occurrences(input, n): candidates = [] for i, c in enumerate(st): try: candidates.append('{}{}{}'.format(st[i], st[i+1], st[i+2])) except IndexError: continue output = {} for k,v in Counter(candidates).items(): if v > 1: output[k] = v st = "CCCATGGTtaGGTaTGCCCGAGGT" n = 3 count_occurrences(st, n) # {'GGT': 3, 'CCC': 2} 

Eine wirklich einfache Lösung:

 from collections import Counter st = "CCCATGGTtaGGTaTGCCCGAGGT" n = 3 tokens = Counter(st[i:i+n] for i in range(len(st) - n + 1)) print tokens.most_common(2) 

Nachdem es Ihnen angehört, es zu einer Helferfunktion zu machen.

Eine sehr explizite Lösung:

 s = 'CCCATGGTtaGGTaTGCCCGAGGT' n = 3 # All possible n-length strings l = [s[i:i + n] for i in range(len(s) - (n - 1))] # Count their distribution d = {} for e in l: d[e] = d.get(e, 0) + 1 print(d) 
  • Wie bekomme ich alle zusammenhängenden Strings in einer String in Python?
  • Finde das n-te Vorkommen von substring in einem String
  • Hat Python einen String 'enthält' Substring-Methode?
  • Suchmethode mit leerer Zeichenfolge
  • Python - Extrahieren eines Teilstrings mit einer for-Schleife anstelle von Split-Methode oder anderen Mitteln [Duplizieren]
  • Python: Verbesserung der Sub-String-Suche durch Einbettung von anspruchsvollen Algorithmen
  • String zwischen zwei Teilstrings suchen
  • Web2py Vergleich eines Teils eines request.vars-Elements
  • Wie kann man einen Teilstring aus einer String in Python extrahieren?
  • Anzahl der Vorkommen eines Teilstrings in einem String
  • Was ist der effizienteste Weg, um eine von mehreren Teilstrings in Python zu finden?
  • Python ist die beste Programmiersprache der Welt.