GRPH

Overlap Graphs

Graph Algorithms

Descrizione

Per una collezione di stringhe e un intero positivo k, il grafo di overlap O_k è un grafo diretto in cui ogni stringa è un nodo, e la stringa s è collegata alla stringa t con un arco diretto quando un suffisso di lunghezza k di s coincide con un prefisso di lunghezza k di t (con s ≠ t, per evitare cappi diretti).

Given

Una collezione di stringhe di DNA in formato FASTA, di lunghezza totale al massimo 10 kbp.

Return

La lista di adiacenza corrispondente a O_3 (k=3). Gli archi possono essere restituiti in qualsiasi ordine.

Sample Dataset

>Rosalind_0498
AAATAAA
>Rosalind_2391
AAATTTT
>Rosalind_2323
TTTTCCC
>Rosalind_0442
AAATCCC
>Rosalind_5013
GGGTGGG

Sample Output

Rosalind_0498 Rosalind_2391
Rosalind_0498 Rosalind_0442
Rosalind_2391 Rosalind_2323

La mia esecuzione

08/24/2026 11:24:47

Input · dataset.txt

>Rosalind_8193
ACTCCACCCGTTAGATACTAGAAGAAACTGACGATCTTCGGGCTTGACCACCACACTCTA
CTAGAGTGGAGTCATGGCTCAGC
>Rosalind_6914
GATAATCGTGTAAAGGATATGCCGTGGCGTCAGCCAATGGCCAAGTAGATAAGATAGGGG
AATGCCTCCTTGGAAAATAGGGTGTGTTTA
>Rosalind_8224
CGTACCGCGTGATCATCTTCTGGATCGCAATAGGTCTTCGACTGACATCCATGAGTGTCA
CGAGCCAGATCGAAGGGTCCATTC
>Rosalind_1154
GTCAGCCGTGACACTACATGTCATACTGCCCCTAGTTCGGTTTGTTCTAGGCTGCTAGCC
GTAACTTATACAGGTTCGCCGTAACTGAGGGAGG
>Rosalind_4526
GGGTCATGGAGAAGCACCTTCTGGAAGTGATCCCTACCGCTTCATTTAGGCTCATCGACA
CGGAGAGTGCTTTAACCTTAA
>Rosalind_6539
CATTGAGACAACACCTGCGTATTCGATCACGGTAGTTCGTCGTGGCGTCTCCACGGACTT
CAGGACTTATTGAGCATGTTTCCGTGTTAGTAACTAA
>Rosalind_0261
GTTCTCTAACGTCGACCACGTCTCGAGCTAACTACGTACCATGCAGGAACGGGGGTATGG
ATATGTAAGGTCCTAGCCTGCGAAACATTGCCAACTTG
>Rosalind_5537
GTGATGATGGCGTGGCTGAGCGAAGCGCAAGTAAGTGGCCGCTATCGAACCTCCATCCTA
ACTGAATTCATAGTGCCTAAGAATGTGTCCA
>Rosalind_9318
TTTTGGACGATTAATGAATAGGTCAATCTGGAGTCGCTGAGTTTTCCGGCCGTTCAAAGT
TGTCTAGAGTCGATGCGAGTTA
>Rosalind_2803
TAGCCGCTTGTAACAAATGGCCTTTTCTCTGCAAACTGGCAATCTCAGCTGTGAAAATTC
ACGCGCGAGTGGGGTGAGTTGCAGACGGG
>Rosalind_5805
CGTACACATTGAATCCCTGTTTTGATGAAACCAGAGTAGAATGCGTTGTAGTTCAGAAAC
ATCGGTCCAACATGTCCCAATA
>Rosalind_4820
CAGCTGTTGGATGGTTTGTATATGCCCCACTCAGGCATGCGGAGACACGTCTTGTACTAT
ATCTATTGGAGCATGTCAGTGCGTGCTCAACTGTAA
>Rosalind_3736
TATCAACTTAAGCAACAACCAGGACTATCAAATATGCGCTATCGGCTCTCCCTGGACCTA
GGACGCCAGACACCTAGCTG
>Rosalind_9161
GTGGACTGAATGGTCACACTCAAGTCTGGAACACACTCTGGTGTCCGGATAGGTCCTAAG
CGCCGCTGTAATTGCCAACCGCCTATACCTT
>Rosalind_9013
GACCCACCAAGTTGATATCCTCAACGTATAGCTCGCGCGACGCCTTCGACTTATACACAA
AGTAGCGTTCCCTCCACGCTTCG
>Rosalind_9372
CCGCGTATAACAGGGTGATAAAGTAGAAGACTAGCCATCGAGTGGCACTGTGCTTCTGAC
TGGCTGCGCCGGGTCGTAAATTGCGCCTGTCGGATAGATG
>Rosalind_3230
AGGGTGCTCTTTCGCAAAGCTTCACTAGACTTTTTAAGCGCGGCAATGGTGCTCAGGACC
TTTAAATCGCTCACTTGTCCAGGAGGTTAA
>Rosalind_5778
TCGTCCCTCTCCGTTACTCCCCCGTAGAGATATGCATAGAGGTAGGAAACATTTCCATCA
GTAGACCTTCTAAACGTCTAG
>Rosalind_8372
TCAAGACGTTACTTCAAGCTATGGGCATGGGTCCAATCTTTCATCTCATCCAGTTCAAGC
CCATACTAAGCGATGTCCAGTGCCCCCAAC
>Rosalind_5811
TGTGAGAATTGCTCAAGGTTTTCGCGGGTTGAGGGCCGGGAATGCGTATGTGTAAACTAA
AGCTTCCCTTCGAGCACTCAC
>Rosalind_8240
ATGTCGAACATTGTGCGGATGACTTAGTTTTCGTGTGCGACTTCACTTTTATAATCGGTG
CGCTAATTGCCATGAGGAATTCTCGTTTTTATTCGGTTA
>Rosalind_4169
ATTTCCCCGAAAATGCTGCAAGACACCCCCAGAAATATATAGCTAAAGAGAATCCTACCT
CACTGCGCTGGCCCGGGATTCGAC
>Rosalind_0914
ACATTCGACAAATGCGGCCTGAGTCCCTGCCCGGGGCCTCTGTGTATATAATCGAAATAG
TGATATTGGGACATTGCTTAACGCAGCTAAGGGATA
>Rosalind_4436
GACGACTCGCGAATCAATAGAGTTTAATGAGATTAACTTTGGAGGAAGGCTGTAATAATA
TTGCTCCTTGAAAATTACTGGCTACTAGTATTAC
>Rosalind_2755
GTTAGAGAACACCCAACGCCTGCCCCAAACGATCTTCATTAACATAGACGGAGCTCTTCA
TCAGGGGCGAATTGACGCGGAATCGTGA
>Rosalind_2039
CCACAATCGGTGAACACCGAAGAGTCCCTGAAAACTATGAACGGGTCCTCAACCTGGGAC
TTCATTGGTGTGCTACGCGTACAACAG
>Rosalind_8745
AGTTCTGTGAAAGGTGGCCTTATCACCCGACAGACCATCAACCACGGTAAATTTCTAATG
TTGGTGCTAAAGCTAGGGAATGTAAGT
>Rosalind_3948
AGTATAGATTCCCGAATAGCTACATCGCCCTAAAGATGAAAGGTGCACTTCGAAATGTGA
ACCCGGATGGGATGGACGTCGAGATGTTCAATCCAA
>Rosalind_8918
ATTTATGAGATAAGAATATAGACAACGGCATACAGTTTGCGTAACGCGGATAGCCCCGGG
CTGCATGAGAAGCACCTTCAAAGGTCAACGTTCCT
>Rosalind_1314
GGCATCCAAACGACCCCTGACCACGGAACAAAACTCGCTGGGGGCCATTGACGGATGCCC
TAAAGGGCCAACCTATGGACTGGCA
>Rosalind_3797
GCCCAAGTGCTGAATACAACTCTTAACGGACCAAGGAGTCGCCTTCTGGTATAAACATGC
TCATAGGTACCCGGCTTTTTGAATGGCAACTAAACCTA
>Rosalind_3987
ATCTATCACGCGGGTTCAGCGTTACAACGACTAATTTTCTATACCGTTACTTCCGGTTTG
TCCGCAGCATTGTAATAGGCCCTCCGTGCCGGATACCT
>Rosalind_1344
CATATGAGGGATGCTGTGTGCCGAACTGCATTACTTGGCCATGCAAGTCTCTCGACGACC
TTCCACCACCAGCGTGTTTATCGATACACGACTGG
>Rosalind_9812
TAGCTGCAGCGGTTAAATCCTGCTCTGAGCTGGAAGGGCGCCCATTGCGGTCAACCATCT
CTGAGGGAACACTTCGGTTCTTGTTCGAGCCTACTGTTA
>Rosalind_0801
CTAAGGAGATACATCGTGGACATTAGGTCCCTATGGATTTTACTACCGGGCGAAGCGAGC
TGAGATAAAGTAAATGCACCCGACTAT
>Rosalind_8390
CGCAACAGAGGCTGATAGGCGCCGGGAAGCACCTAAATAATGTCTTAATTGACCTTTGGC
TCACTGCACGTGCCGGACGATACGAGTC
>Rosalind_5028
TACTATGAATGTGAAGATGAGGAGCTGAATATACCAAAAAAACGACCTGTGTAAGTCGAT
TGTATTATCCCGGCTCACCCACCATCCC
>Rosalind_3257
TGAATGAGCTCCGGGACATCACGGGGCCCCAAACTTTGTCGGAGGCACTCCGCGCGCAAG
CTAAAGATAACCCGCTGCAACTCCGACTATCTTCGGTAT
>Rosalind_9201
ATATCATCACGGGCGTTGCGAGCAGTCATTTCCGGTAAGGACGAAGTGGCTTGGGGCGCA
CAGAGGAGGTGTACTATCCTAGG
>Rosalind_9470
TGCGCGGGTCATCCGGGGCAAACTGATTAACAGCAAGCTTTAGTCTAAGTCCGGGTCTCA
GGGGAGCTGAAAACTTCGGCT
>Rosalind_4594
TTGGGAGTTGACGAATAGCCCAAGCATTAGTTTTATAGCTTCGATAATAGGTATAAAACC
ATCCAAGTCTCAGAGAGCTAGTAACACTCCCGTTGGA
>Rosalind_7829
TGCGATGAACGGTATGTGGGCCTTAAATGAGGACGGCGCACATAATCAAGTGTCGGACAC
GTAGATTGCGGCGGGCTACGCGCCTTCATACACTAAC
>Rosalind_1245
AGGCGCTCGTTACTAATGTCCCAATCCTCCGAGGTGCTTTTAGTTTTCTCGTTGCGGAAA
TTGTGTCTCATCCACCCCACAATTTCC
>Rosalind_7027
TCGAAGAAATATCGTGTGACTCGTTGTTTGCGAACGCCATTGTTCTACGGTGGCTCCAAT
CCCTCGCAGCTATAGCGGTTTCTCCGGAGGTTCCTGGT
>Rosalind_9629
GTGAGTCAACTCTTTCCTCCCCCTATGAGTCTAGAGCTAACACCTCACCCCCGCCGAATC
AGGCCACGGTGGCAGATTAAACGCAGGGGGTTATCGCC
>Rosalind_8420
GGGGTGAATTGCTTAACAACCTATGGTCACCCCCCACGTGAATTCGCCGATAACTGGAAC
CAACTGTCAAAGAGCGGCGGC
>Rosalind_6823
GGAAACGGTTCATCGCAACCATGATTATCTCGACAATGTTGCGTTTAACCCGGGGGCTTT
ACTGGACATTTAGTTGGCGCGTTAAGTAAACTCATCA
>Rosalind_0727
ACTTTTACCACTGCGTCGGACTTTCCTACCTAATGACCAAATAGAGGGCGGCAGGGGTGG
CTAAATCACACATATAGGAG
>Rosalind_0912
CGCTACATAGCATAATACGGGACAGAGACCCTCCTCTACGCACATCTAGTTGATTTGGTG
GGTAGGTGTAACCGCATGGGCTGGTGCTGGT
>Rosalind_7022
TGCTTCGGCAGGCTGCAGAAATATTCCGCTGAATTACGGACGGCGCCGCGTCGTGTGCTA
TAAACGCATAGCACGCTTTGCAGTCGCGTCGATCCGTTC
>Rosalind_3106
CCCTACGGGATTTTAGCACGGACGGATCAAAACAACTGTGGGGTACTCACAGAAACAGCC
TTAGCATAGCGAGACCAACTGATGATCCTTCCAACCTTAT
>Rosalind_5476
GATCTTGATCCCCAGCACTCCGAAGGAGGGGACCAATGCTAGACTCCAGATCGCTAACAC
GAACCGTCACTTACCACTTCCA
>Rosalind_8328
AGGCATGGTAGGTGAGGTGCGACATCATCCGCTGGTCCCGCAAGCACTTCGAGCTAGAAG
GAGCGATTGACAGGAAGAACGAACCCCCG
>Rosalind_6852
GTATAAATCAAACGACTGATTTAGCACGAGATTTCCTTGTTGGGTAAGCGACAAACGTCC
CGATCAGTCGTTGCAACGGCTACATATAT
>Rosalind_4612
CCAAACCGAGTAGTTCGCTAACTCGTACACATTCGGCATATAATCTCGCTGTCCCTACGA
GAGGCTAATATCTCGACGCCTAGCAAGCTCCGGGA
>Rosalind_3235
ATATCTGTGCAGACATTTTTCTTGAAGCACCTAGTTATGGCTCTTCCCAGCCTCCCCGAG
TCACGCGGCGACAGGGCTAATACTGCGAGG
>Rosalind_8642
GCCATTACGCTGCAATACTCTCGATTCTCGAAAGGCACCCAAGCTTGGGCGCCCTCTACC
CTTGCTACTGCGCGACTCAGGTAGCA
>Rosalind_2261
GTCTCGACGAGAACTCCCCACCTTCACAGCCGTGTTTAGGGGCGTGAGCCTTAAAGGACA
CACAATGACCCGCTGTGGAATTTACCCAGGGGCTTACCT
>Rosalind_6173
GCCCAGATTCTCTGCAGGATCAATTTCCTCACTAATACACCAGCATTAAATTGAGACACT
GCGGTCACTGACACCTGAGAAATCATCAAGATTAGCG
>Rosalind_4933
GAACTGGATGGCGCCAATTTTGCATTGCCGTGCCGTGTACCGCTCCTGCAGGCGTCGAGA
ATGTGCAAATACAAACATAGGAGGATC
>Rosalind_3706
AGTCTCGATTGCGCAGGGTCTATCTGTCTCCATTGGTTCCGAGGTACTGGTTCACGTTTA
GGCGGATCTATCGTGGGGAAG
>Rosalind_0342
AATCGTCTCCAAATGGGGCCCGCACGCGGGGACGCAGGGAAAATGGAGAGATCTATGACT
ACTCTTATGATGAAAGGCACCGGGTCC
>Rosalind_9019
ACTGCTGAGTCTGTCTTCACAACCGGATATAGTTTGAACACCCTTATCCTCCCACTTCCC
CTACTATCTGCTTGATAGTTTCTCGTGTCCCCC
>Rosalind_6337
CGGATTCTAGTGGCCTTTGAACCGTGCTTATACGGACACTGGAAGGGCAACTGGTTGACA
GCTCAATTGGCGATTTGGCGATCGTGCGCC
>Rosalind_1186
TAACAAATGAAGCTGCTGGAACGTTGTGATTCCAGGTTGACGGCCCTTCGCAATCGGACA
GTCGAACAAGTTCCTTACTCATCGGGATGCTAGC
>Rosalind_2675
TAGATCTAAAAACTACAAGAGTGGACGATACCGACACAAGGCAGCATGCCACCGTGCCGC
TTTTGTCCCAAGAGTACCACCGAGA
>Rosalind_2241
GATTCGAGATAGTTAAAGACTGAACCCGTATCGCCGCGCTAACGCTACTCGTCCTTGGGA
ATATGACGGGGAGGACGCTCACGGCAAT
>Rosalind_7645
CCGGTCATTATTGAGTTTCAGTCTATAATAACGTCTACAGACTGGGATTACATCCTAATA
GTCGGCCATCAGAGTCTAAATGAGCGT
>Rosalind_8654
AGTGGGGTACTTGCCGTATCCGAAGTAGCAGTAGAAAGGAATAGTTAATCGTCCCTCGCT
GAGGGGTCGCGACGTAAAAGGGGGCTGCTAGGAACGCGG
>Rosalind_5138
GTTGTTCGGTGCCTAGGTTCGGTTTTAAGGGGTTGTATCCCGCGAGCACCACTTGAAAGG
ATCGCTTGTTAGGTTCCGGATTCTGAC
>Rosalind_3769
CATGAGGCCTCTAGAAATAGGTATTACAGATTACATTAACTTGCGGTCGATTTCAAATGT
CAGGGAAATAATCTTGTGGTCAATGGGCC
>Rosalind_4306
ACGCGCAAGTCAAGCACGGAATGGATAAGTCGATTACGAATGAAACGAATCGCCATGCGT
GGACGGTGGATCGTAGTCATGCA
>Rosalind_7322
AGTCGGCTCTTCGAGTACCTGCCGGCATGAGCACTAACGGGTCTTTATCACCCATATCCT
ACGTTAAACTCCCCGGCAAGGCGCGCGTCGTGAAAGGG
>Rosalind_3754
TTGACGATACAAAAACGTAAACAAAAGGGCTCTGTTAGACAAAACCTTTCACAAGGGTAT
GAGCCGCGGTGGTGACCCTCATCAAGGGTACTCGCTCCA
>Rosalind_0579
ACTTGAGCGCCTTCGGTCTCCTGGAGCGCACAGATATCACCCTTACGAGACTCACTAGTA
TCTCGGTGACCCGGGGTGTCCTAGTGAAGGCCG
>Rosalind_1483
CTCAAGGTTACCCAAGCCAGTGCTCGTTCTAATAAAGTCATCTCACTGCGCTCCGACGTG
GACTCTATGTGTTTGGACTA
>Rosalind_9823
TGGGCGATACGATCTCACATGCACCTCTGAATAAAAGGGCCACATATCTGCCAACTGGGT
CCAAATCGGATGGTCCACGCACGTCGGATACTTGA
>Rosalind_5001
GGGTACGGAATTTGGATGTACGCTCTAATTTTAAATCCTTTTCCAGGAGCTCTACTCCAG
GAGTAGACTGAAAAACTGCCCTCGTG
>Rosalind_9316
TTCAAGTTCCTTATAGCCCAATATTATCCGAATTGCCGACACCCTGTGAAACCTACCAAC
TGTGGGGAATAACCGCATTTCGGAA
>Rosalind_9245
TCTCATAGCACAATTCTGGGACCTGGTAGGTTGTTCTGCTTATGCAAACGGAAGCCAGGT
TTGATGGAATCCGTGCATCAACGGACAACGCTAGTTGT
>Rosalind_6005
TTATCAATGTACACGCCCCGCACCTTCCTTCTATTTCTCGATGTTGGTGTTACACGAAGA
TTTTAGGGACTGTACACTGGTAATTTCTACGG
>Rosalind_1292
CTAGCTTGAATTCTCAGCATGTTTGGCTGCCATGTCATACGTAATCGCATAGTTAAAGAC
GCGCACAGTTATTTAGACGCTACCATAG
>Rosalind_4220
CAGTTATCCAAGGGCTAAATCAGCCGTCTACAGCAACGTTCACGCGTTAGTGACAACTTG
CGTCATACGGGCTCACTCTG
>Rosalind_0798
AAACGGTTTTTAGCACCGTTGCGGCAAGACTGTGTGAATAGAAAACCCTCGTTAGAAAGG
TTATGTAGTACTGCTGTCTAGTCAACCAGCTACCCT
>Rosalind_4781
GCTTAAGTCAAGCGTGCTTTCCAGGCAATGCATGGGGTGGCGCGCTACTAAACGCGAGTT
CGATTTTAACTATAGCACGCTTAATGGAGCTCCCAC
>Rosalind_3175
ACTGGAGCATCTCGAACCTTTCGCCCGCGATACTTTACTAAAAAGTGGTTACTGACAATC
GACTTGGATCATAAATCCGGCGGGTCG
>Rosalind_3452
TGCATCGCCAGAAAGGTGGGCACTCCTCAAGGTGCCAGAAGTGATCAATGCAATGCTACA
AGACAATAAGCATTGAACTAACCCCTTATGTTGAG
>Rosalind_1786
ATTGAGGACAACATTCAACGGTGACTACGATGGGAGTACATGCTGCCAATGTAGAAGGCT
ACGTTCCTGCGAGTGCCGAGTCCTGGGTTTGGTAG
>Rosalind_2282
TCAAGGAAACCCCATCCATGCCGGAATTGCGTTGTGTACTTTCAGAAAAGGCTATACCCT
AGCGGGGGGATTACTGGAATATTGTG
>Rosalind_5516
TAGTGGGTCTACAGTTAAGATGGCAGAAACGCGACGCACGGACGCTAGGCTGTGAAAACC
TGGGGCCAATGAGGCGTGGTGA
>Rosalind_6828
ATATCAGGGACATACATTTGCTCGACGGGACAGGTACGACTCGAAGTATCAGCGGATGAC
GGCCGGCTCGTAGGCTATTAATCGTATCGGATACGGCG
>Rosalind_5073
GTGCACTCAGGAAGTCTCGAAAAGGCCGAGAAGGTCGGCAATGATATGAATTATCGGTCC
GCAAGGCTCTCGATTCTCCAAAACGTAATGACTCTATG
>Rosalind_4997
TAGGCAATTGTTTGTTCTCGAATGCTACGTAGGTTTCAAAGGCCGGACTCGTGGTCTTGT
GAATGGAACTCCTGACCGACAGTTGAAAT
>Rosalind_9031
TCACTAACTCTGTGCACTAAAGGCTTTTTCACACATTATAGTCTTTTCTAAATGCACCAT
AGCTGAATTCCCACAAGTCTCT
>Rosalind_6045
GGCGTGGGAGATCTTCCTTCACTCCTAGCCCGTCAGTGGCGACTGGTCTGCCGGCTTGTC
TCCGAGCACCGACACGCCACAACGGCGCCAGGAAGTG
>Rosalind_6398
GCGATAGTCATAGATACGTGCCGTTGTGGCCCGGCGATTGTTCGTGGCGCCTGGAACATA
ATTGAATACTGATAAAGCCTAGGGCATTGGGTGT
>Rosalind_1711
ATGACGAAGACGATCCAGCAAACTGTCCTCCCCACAGCATTGTAGAATGTGGAGTGTTAA
GATGCGGGCAGATTCCGCATAAT
>Rosalind_3033
CTACCATAGGCGGGAGAACAGATTGATCATATTGCGAAGCCCTTAGCGTTCGCTACCCCG
ATGTCCGGCCATACATGTTTCTTGTCCCGGAC
>Rosalind_2799
CAGCTCGTATTCTATCATACGGCAGCAATACCCGCGAGGGTAAGTGGTAAGGATTGTTGG
TCTCCGGCTCCTAGGTGCCTACG
>Rosalind_7946
AGTTCTAGAACACTCGTGGATCTGGGATAATATTTAAGAGATGTACCTACCTTACTGACT
CCTCTTGTATGGCGTTAACTCTC

Output · run_log.txt

Rosalind_6914 Rosalind_6005
Rosalind_8224 Rosalind_9316
Rosalind_1154 Rosalind_3230
Rosalind_1154 Rosalind_1245
Rosalind_1154 Rosalind_8328
Rosalind_4526 Rosalind_1186
Rosalind_6539 Rosalind_1186
Rosalind_0261 Rosalind_4594
Rosalind_0261 Rosalind_3754
Rosalind_5537 Rosalind_2039
Rosalind_5537 Rosalind_4612
Rosalind_9318 Rosalind_6005
Rosalind_2803 Rosalind_4526
Rosalind_2803 Rosalind_8420
Rosalind_2803 Rosalind_5001
Rosalind_5805 Rosalind_9201
Rosalind_5805 Rosalind_3235
Rosalind_5805 Rosalind_6828
Rosalind_4820 Rosalind_1186
Rosalind_9013 Rosalind_5778
Rosalind_9013 Rosalind_7027
Rosalind_9372 Rosalind_8240
Rosalind_9372 Rosalind_1711
Rosalind_3230 Rosalind_1186
Rosalind_5778 Rosalind_2803
Rosalind_5778 Rosalind_9812
Rosalind_5778 Rosalind_2675
Rosalind_5778 Rosalind_5516
Rosalind_5778 Rosalind_4997
Rosalind_8240 Rosalind_6005
Rosalind_4169 Rosalind_9013
Rosalind_4169 Rosalind_4436
Rosalind_0914 Rosalind_9201
Rosalind_0914 Rosalind_3235
Rosalind_0914 Rosalind_6828
Rosalind_4436 Rosalind_5028
Rosalind_2755 Rosalind_3257
Rosalind_2039 Rosalind_4820
Rosalind_2039 Rosalind_4220
Rosalind_2039 Rosalind_2799
Rosalind_8745 Rosalind_3948
Rosalind_8745 Rosalind_3706
Rosalind_8745 Rosalind_8654
Rosalind_8745 Rosalind_7322
Rosalind_8745 Rosalind_7946
Rosalind_3797 Rosalind_0801
Rosalind_3797 Rosalind_1292
Rosalind_3797 Rosalind_3033
Rosalind_1344 Rosalind_9823
Rosalind_9812 Rosalind_6005
Rosalind_0801 Rosalind_3736
Rosalind_8390 Rosalind_1154
Rosalind_8390 Rosalind_2261
Rosalind_5028 Rosalind_3106
Rosalind_3257 Rosalind_3736
Rosalind_9201 Rosalind_3230
Rosalind_9201 Rosalind_1245
Rosalind_9201 Rosalind_8328
Rosalind_9470 Rosalind_4781
Rosalind_4594 Rosalind_6823
Rosalind_9629 Rosalind_3797
Rosalind_9629 Rosalind_8642
Rosalind_9629 Rosalind_6173
Rosalind_8420 Rosalind_1314
Rosalind_8420 Rosalind_6045
Rosalind_6823 Rosalind_8372
Rosalind_6823 Rosalind_2282
Rosalind_6823 Rosalind_9031
Rosalind_7022 Rosalind_9316
Rosalind_3106 Rosalind_3736
Rosalind_5476 Rosalind_2039
Rosalind_5476 Rosalind_4612
Rosalind_8328 Rosalind_9372
Rosalind_8328 Rosalind_7645
Rosalind_6852 Rosalind_3736
Rosalind_4612 Rosalind_6823
Rosalind_3235 Rosalind_3230
Rosalind_3235 Rosalind_1245
Rosalind_3235 Rosalind_8328
Rosalind_6173 Rosalind_6398
Rosalind_4933 Rosalind_3987
Rosalind_9019 Rosalind_3106
Rosalind_6337 Rosalind_3797
Rosalind_6337 Rosalind_8642
Rosalind_6337 Rosalind_6173
Rosalind_2241 Rosalind_0342
Rosalind_7645 Rosalind_8224
Rosalind_7645 Rosalind_5805
Rosalind_8654 Rosalind_6337
Rosalind_5138 Rosalind_9013
Rosalind_5138 Rosalind_4436
Rosalind_3769 Rosalind_3797
Rosalind_3769 Rosalind_8642
Rosalind_3769 Rosalind_6173
Rosalind_7322 Rosalind_4526
Rosalind_7322 Rosalind_8420
Rosalind_7322 Rosalind_5001
Rosalind_3754 Rosalind_2039
Rosalind_3754 Rosalind_4612
Rosalind_0579 Rosalind_9372
Rosalind_0579 Rosalind_7645
Rosalind_1483 Rosalind_0801
Rosalind_1483 Rosalind_1292
Rosalind_1483 Rosalind_3033
Rosalind_9823 Rosalind_3257
Rosalind_5001 Rosalind_5537
Rosalind_5001 Rosalind_9161
Rosalind_5001 Rosalind_9629
Rosalind_5001 Rosalind_5073
Rosalind_9316 Rosalind_4933
Rosalind_9245 Rosalind_5811
Rosalind_6005 Rosalind_6337
Rosalind_1292 Rosalind_2803
Rosalind_1292 Rosalind_9812
Rosalind_1292 Rosalind_2675
Rosalind_1292 Rosalind_5516
Rosalind_1292 Rosalind_4997
Rosalind_3175 Rosalind_5778
Rosalind_3175 Rosalind_7027
Rosalind_1786 Rosalind_2803
Rosalind_1786 Rosalind_9812
Rosalind_1786 Rosalind_2675
Rosalind_1786 Rosalind_5516
Rosalind_1786 Rosalind_4997
Rosalind_2282 Rosalind_5537
Rosalind_2282 Rosalind_9161
Rosalind_2282 Rosalind_9629
Rosalind_2282 Rosalind_5073
Rosalind_5516 Rosalind_3257
Rosalind_6828 Rosalind_6398
Rosalind_5073 Rosalind_8240
Rosalind_5073 Rosalind_1711
Rosalind_4997 Rosalind_0342
Rosalind_9031 Rosalind_9245
Rosalind_6045 Rosalind_5537
Rosalind_6045 Rosalind_9161
Rosalind_6045 Rosalind_9629
Rosalind_6045 Rosalind_5073
Rosalind_6398 Rosalind_5811
Rosalind_1711 Rosalind_0342
Rosalind_3033 Rosalind_9013
Rosalind_3033 Rosalind_4436
Rosalind_2799 Rosalind_4306
Rosalind_7946 Rosalind_1483

Esegui nel browser · Pyodide

Mostra il codice sorgente (problem.py)

def match3(s, t):
    return t[:3] == s[-3:]

def lettura(filename):
    arr = []    
    with open(filename) as f:
        a = None
        b = ""
        for riga in f: 
            if riga[0] == ">":
               if b != "":
                  arr.append([a, b])
                  b = ""
               a = riga[1:-1]
            else:
               if b == "": 
                  b = riga.rstrip("\n") 
               else:
                  b += riga.rstrip("\n") 
        arr.append([a, b])       
    return arr

def main():
    arr = lettura("dataset.txt")

    for i in range(len(arr)):
        for j in range(len(arr)):
            if i != j and match3(arr[i][1], arr[j][1]):
               print(f"{arr[i][0]} {arr[j][0]}")


if __name__ == "__main__":
    # execute only if run as a script
    main()