import itertools s = ["A", "C", "G", "T"] lists = [''.join(x) for x in itertools.product(s, repeat=5)] a = [] for i in lists: if "AAG" in i: a.append(i) print("{}\nCount={}".format(a, len(a)))
Standard input is empty
['AAAAG', 'AAAGA', 'AAAGC', 'AAAGG', 'AAAGT', 'AAGAA', 'AAGAC', 'AAGAG', 'AAGAT', 'AAGCA', 'AAGCC', 'AAGCG', 'AAGCT', 'AAGGA', 'AAGGC', 'AAGGG', 'AAGGT', 'AAGTA', 'AAGTC', 'AAGTG', 'AAGTT', 'ACAAG', 'AGAAG', 'ATAAG', 'CAAAG', 'CAAGA', 'CAAGC', 'CAAGG', 'CAAGT', 'CCAAG', 'CGAAG', 'CTAAG', 'GAAAG', 'GAAGA', 'GAAGC', 'GAAGG', 'GAAGT', 'GCAAG', 'GGAAG', 'GTAAG', 'TAAAG', 'TAAGA', 'TAAGC', 'TAAGG', 'TAAGT', 'TCAAG', 'TGAAG', 'TTAAG'] Count=48