Rosetta Code

Bioinformatics/Global alignment: Difference between revisions

Page Discussion

Bioinformatics/Global alignment (view source)

Revision as of 00:35, 24 March 2021

16,304 bytes added ,  3 years ago
m
→‎{{header|Phix}}: added syntax colouring the hard way
No edit summary
m (→‎{{header|Phix}}: added syntax colouring the hard way)
Line 499:
 
=={{header|Phix}}==
<!--<lang Phix>procedure printcounts(sequence ss)-->
<span style="color: #008080;">procedure</span> <span style="color: #000000;">printcounts<span style="color: #0000FF;">(<span style="color: #004080;">sequence</span> <span style="color: #000000;">ss<span style="color: #0000FF;">)</span>
-- Given DNA sequence(s), report the sequence, length and base counts
<span style="color: #000080;font-style:italic;">-- Given DNA sequence(s), report the sequence, length and base counts</span>
for i=1 to length(ss) do
<span style="color: #008080;">for</span> <span style="color: #000000;">i<span style="color: #0000FF;">=<span style="color: #000000;">1</span> <span style="color: #008080;">to</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">ss<span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
string dna = ss[i]
<span style="color: #004080;">string</span> <span style="color: #000000;">dna</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">ss<span style="color: #0000FF;">[<span style="color: #000000;">i<span style="color: #0000FF;">]</span>
sequence acgt = repeat(0,6)
<span style="color: #004080;">sequence</span> <span style="color: #000000;">acgt</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">repeat<span style="color: #0000FF;">(<span style="color: #000000;">0<span style="color: #0000FF;">,<span style="color: #000000;">6<span style="color: #0000FF;">)</span>
for j=1 to length(dna) do
<span style="color: #008080;">for</span> <span style="color: #000000;">j<span style="color: #0000FF;">=<span style="color: #000000;">1</span> <span style="color: #008080;">to</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">dna<span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
acgt[find(dna[j],"ACGT")+1] += 1
<span style="color: #000000;">acgt<span style="color: #0000FF;">[<span style="color: #7060A8;">find<span style="color: #0000FF;">(<span style="color: #000000;">dna<span style="color: #0000FF;">[<span style="color: #000000;">j<span style="color: #0000FF;">]<span style="color: #0000FF;">,<span style="color: #008000;">"ACGT"<span style="color: #0000FF;">)<span style="color: #0000FF;">+<span style="color: #000000;">1<span style="color: #0000FF;">]</span> <span style="color: #0000FF;">+=</span> <span style="color: #000000;">1</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
acgt[$] = sum(acgt)
<span style="color: #000000;">acgt<span style="color: #0000FF;">[<span style="color: #0000FF;">$<span style="color: #0000FF;">]</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">sum<span style="color: #0000FF;">(<span style="color: #000000;">acgt<span style="color: #0000FF;">)</span>
string ncf = "Nucleotide counts for :"
<span style="color: #004080;">string</span> <span style="color: #000000;">ncf</span> <span style="color: #0000FF;">=</span> <span style="color: #008000;">"Nucleotide counts for :"</span>
printf(1,"%s%s\n",{ncf,join(split_by(dna,50),"\n"&repeat(' ',length(ncf)))})
<span style="color: #7060A8;">printf<span style="color: #0000FF;">(<span style="color: #000000;">1<span style="color: #0000FF;">,<span style="color: #008000;">"%s%s\n"<span style="color: #0000FF;">,<span style="color: #0000FF;">{<span style="color: #000000;">ncf<span style="color: #0000FF;">,<span style="color: #7060A8;">join<span style="color: #0000FF;">(<span style="color: #7060A8;">split_by<span style="color: #0000FF;">(<span style="color: #000000;">dna<span style="color: #0000FF;">,<span style="color: #000000;">50<span style="color: #0000FF;">)<span style="color: #0000FF;">,<span style="color: #008000;">"\n"<span style="color: #0000FF;">&<span style="color: #7060A8;">repeat<span style="color: #0000FF;">(<span style="color: #008000;">' '<span style="color: #0000FF;">,<span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">ncf<span style="color: #0000FF;">)<span style="color: #0000FF;">)<span style="color: #0000FF;">)<span style="color: #0000FF;">}<span style="color: #0000FF;">)</span>
printf(1,"Base counts: Other:%d, A:%d, C:%d, G:%d, T:%d, total:%d\n\n",acgt)
<span style="color: #7060A8;">printf<span style="color: #0000FF;">(<span style="color: #000000;">1<span style="color: #0000FF;">,<span style="color: #008000;">"Base counts: Other:%d, A:%d, C:%d, G:%d, T:%d, total:%d\n\n"<span style="color: #0000FF;">,<span style="color: #000000;">acgt<span style="color: #0000FF;">)</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
end procedure
<span style="color: #008080;">end</span> <span style="color: #008080;">procedure</span>
function deduplicate(sequence ss)
<span style="color: #008080;">function</span> <span style="color: #000000;">deduplicate<span style="color: #0000FF;">(<span style="color: #004080;">sequence</span> <span style="color: #000000;">ss<span style="color: #0000FF;">)</span>
-- Remove any strings contained within a larger string from a set of strings
<span style="color: #000080;font-style:italic;">-- Remove any strings contained within a larger string from a set of strings</span>
sequence filtered = {}
<span style="color: #004080;">sequence</span> <span style="color: #000000;">filtered</span> <span style="color: #0000FF;">=</span> <span style="color: #0000FF;">{<span style="color: #0000FF;">}</span>
for i=1 to length(ss) do
<span style="color: #008080;">for</span> <span style="color: #000000;">i<span style="color: #0000FF;">=<span style="color: #000000;">1</span> <span style="color: #008080;">to</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">ss<span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
string si = ss[i]
<span style="color: #004080;">string</span> <span style="color: #000000;">si</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">ss<span style="color: #0000FF;">[<span style="color: #000000;">i<span style="color: #0000FF;">]</span>
bool found = false
<span style="color: #004080;">bool</span> <span style="color: #000000;">found</span> <span style="color: #0000FF;">=</span> <span style="color: #004600;">false</span>
for j=1 to length(ss) do
<span style="color: #008080;">for</span> <span style="color: #000000;">j<span style="color: #0000FF;">=<span style="color: #000000;">1</span> <span style="color: #008080;">to</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">ss<span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
if i!=j and match(si,ss[j]) then
<span style="color: #008080;">if</span> <span style="color: #000000;">i<span style="color: #0000FF;">!=<span style="color: #000000;">j</span> <span style="color: #008080;">and</span> <span style="color: #7060A8;">match<span style="color: #0000FF;">(<span style="color: #000000;">si<span style="color: #0000FF;">,<span style="color: #000000;">ss<span style="color: #0000FF;">[<span style="color: #000000;">j<span style="color: #0000FF;">]<span style="color: #0000FF;">)</span> <span style="color: #008080;">then</span>
found = true
<span style="color: #000000;">found</span> <span style="color: #0000FF;">=</span> <span style="color: #004600;">true</span>
exit
end if <span style="color: #008080;">exit</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">if</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
if not found then
<span style="color: #008080;">if</span> <span style="color: #008080;">not</span> <span style="color: #000000;">found</span> <span style="color: #008080;">then</span>
filtered = append(filtered, si)
<span style="color: #000000;">filtered</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">append<span style="color: #0000FF;">(<span style="color: #000000;">filtered<span style="color: #0000FF;">,</span> <span style="color: #000000;">si<span style="color: #0000FF;">)</span>
end if
<span style="color: #008080;">end</span> <span style="color: #008080;">if</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
return filtered
<span style="color: #008080;">return</span> <span style="color: #000000;">filtered</span>
end function
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
procedure shortest_common_superstring(sequence ss)
<span style="color: #008080;">procedure</span> <span style="color: #000000;">shortest_common_superstring<span style="color: #0000FF;">(<span style="color: #004080;">sequence</span> <span style="color: #000000;">ss<span style="color: #0000FF;">)</span>
-- Returns shortest common superstring of a set of strings
<span style="color: #000080;font-style:italic;">-- Returns shortest common superstring of a set of strings</span>
ss = deduplicate(unique(ss))
<span style="color: #000000;">ss</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">deduplicate<span style="color: #0000FF;">(<span style="color: #7060A8;">unique<span style="color: #0000FF;">(<span style="color: #000000;">ss<span style="color: #0000FF;">)<span style="color: #0000FF;">)</span>
sequence shortestsuper = {join(ss,"")}
<span style="color: #004080;">sequence</span> <span style="color: #000000;">shortestsuper</span> <span style="color: #0000FF;">=</span> <span style="color: #0000FF;">{<span style="color: #7060A8;">join<span style="color: #0000FF;">(<span style="color: #000000;">ss<span style="color: #0000FF;">,<span style="color: #008000;">""<span style="color: #0000FF;">)<span style="color: #0000FF;">}</span>
integer shortest = length(shortestsuper[1])
<span style="color: #004080;">integer</span> <span style="color: #000000;">shortest</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">shortestsuper<span style="color: #0000FF;">[<span style="color: #000000;">1<span style="color: #0000FF;">]<span style="color: #0000FF;">)</span>
for p=1 to factorial(length(ss)) do
<span style="color: #008080;">for</span> <span style="color: #000000;">p<span style="color: #0000FF;">=<span style="color: #000000;">1</span> <span style="color: #008080;">to</span> <span style="color: #000000;">factorial<span style="color: #0000FF;">(<span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">ss<span style="color: #0000FF;">)<span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
sequence perm = permute(p,ss)
<span style="color: #004080;">sequence</span> <span style="color: #000000;">perm</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">permute<span style="color: #0000FF;">(<span style="color: #000000;">p<span style="color: #0000FF;">,<span style="color: #000000;">ss<span style="color: #0000FF;">)</span>
string sup = perm[1]
<span style="color: #004080;">string</span> <span style="color: #000000;">sup</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">perm<span style="color: #0000FF;">[<span style="color: #000000;">1<span style="color: #0000FF;">]</span>
for i=2 to length(perm) do
<span style="color: #008080;">for</span> <span style="color: #000000;">i<span style="color: #0000FF;">=<span style="color: #000000;">2</span> <span style="color: #008080;">to</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">perm<span style="color: #0000FF;">)</span> <span style="color: #008080;">do</span>
string pi = perm[i]
<span style="color: #004080;">string</span> <span style="color: #000000;">pi</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">perm<span style="color: #0000FF;">[<span style="color: #000000;">i<span style="color: #0000FF;">]</span>
for j=-min(length(pi),length(sup)) to 0 do
<span style="color: #008080;">for</span> <span style="color: #000000;">j<span style="color: #0000FF;">=<span style="color: #0000FF;">-<span style="color: #7060A8;">min<span style="color: #0000FF;">(<span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">pi<span style="color: #0000FF;">)<span style="color: #0000FF;">,<span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">sup<span style="color: #0000FF;">)<span style="color: #0000FF;">)</span> <span style="color: #008080;">to</span> <span style="color: #000000;">0</span> <span style="color: #008080;">do</span>
string overlap = sup[j..$]
<span style="color: #004080;">string</span> <span style="color: #000000;">overlap</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">sup<span style="color: #0000FF;">[<span style="color: #000000;">j<span style="color: #0000FF;">..<span style="color: #0000FF;">$<span style="color: #0000FF;">]</span>
if overlap = pi[1..length(overlap)] then
<span style="color: #008080;">if</span> <span style="color: #000000;">overlap</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">pi<span style="color: #0000FF;">[<span style="color: #000000;">1<span style="color: #0000FF;">..<span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">overlap<span style="color: #0000FF;">)<span style="color: #0000FF;">]</span> <span style="color: #008080;">then</span>
sup &= pi[length(overlap)+1..$]
<span style="color: #000000;">sup</span> <span style="color: #0000FF;">&=</span> <span style="color: #000000;">pi<span style="color: #0000FF;">[<span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">overlap<span style="color: #0000FF;">)<span style="color: #0000FF;">+<span style="color: #000000;">1<span style="color: #0000FF;">..<span style="color: #0000FF;">$<span style="color: #0000FF;">]</span>
pi = ""
<span style="color: #000000;">pi</span> <span style="color: #0000FF;">=</span> <span style="color: #008000;">""</span>
exit
end if <span style="color: #008080;">exit</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">if</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
if length(pi) then ?9/0 end if -- (sanity chk)
<span style="color: #008080;">if</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">pi<span style="color: #0000FF;">)</span> <span style="color: #008080;">then</span> <span style="color: #0000FF;">?<span style="color: #000000;">9<span style="color: #0000FF;">/<span style="color: #000000;">0</span> <span style="color: #008080;">end</span> <span style="color: #008080;">if</span> <span style="color: #000080;font-style:italic;">-- (sanity chk)</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
if length(sup) < shortest then
<span style="color: #008080;">if</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">sup<span style="color: #0000FF;">)</span> <span style="color: #0000FF;"><</span> <span style="color: #000000;">shortest</span> <span style="color: #008080;">then</span>
shortest = length(sup)
<span style="color: #000000;">shortest</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">sup<span style="color: #0000FF;">)</span>
shortestsuper = {sup}
<span style="color: #000000;">shortestsuper</span> <span style="color: #0000FF;">=</span> <span style="color: #0000FF;">{<span style="color: #000000;">sup<span style="color: #0000FF;">}</span>
elsif length(sup) = shortest
<span style="color: #008080;">elsif</span> <span style="color: #7060A8;">length<span style="color: #0000FF;">(<span style="color: #000000;">sup<span style="color: #0000FF;">)</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">shortest</span>
and not find(sup,shortestsuper) then
<span style="color: #008080;">and</span> <span style="color: #008080;">not</span> <span style="color: #7060A8;">find<span style="color: #0000FF;">(<span style="color: #000000;">sup<span style="color: #0000FF;">,<span style="color: #000000;">shortestsuper<span style="color: #0000FF;">)</span> <span style="color: #008080;">then</span>
shortestsuper = append(shortestsuper,sup)
<span style="color: #000000;">shortestsuper</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">append<span style="color: #0000FF;">(<span style="color: #000000;">shortestsuper<span style="color: #0000FF;">,<span style="color: #000000;">sup<span style="color: #0000FF;">)</span>
end if
<span style="color: #008080;">end</span> <span style="color: #008080;">if</span>
end for
<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>
printcounts(shortestsuper)
<span style="color: #000000;">printcounts<span style="color: #0000FF;">(<span style="color: #000000;">shortestsuper<span style="color: #0000FF;">)</span>
end procedure
<span style="color: #008080;">end</span> <span style="color: #008080;">procedure</span>
constant tests = {
<span style="color: #008080;">constant</span> <span style="color: #000000;">tests</span> <span style="color: #0000FF;">=</span> <span style="color: #0000FF;">{</span>
{"TA", "AAG", "TA", "GAA", "TA"},
<span style="color: #0000FF;">{<span style="color: #008000;">"TA"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"AAG"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"TA"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"GAA"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"TA"<span style="color: #0000FF;">}<span style="color: #0000FF;">,</span>
{"CATTAGGG", "ATTAG", "GGG", "TA"},
<span style="color: #0000FF;">{<span style="color: #008000;">"CATTAGGG"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"ATTAG"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"GGG"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"TA"<span style="color: #0000FF;">}<span style="color: #0000FF;">,</span>
{"AAGAUGGA", "GGAGCGCAUC", "AUCGCAAUAAGGA"},
<span style="color: #0000FF;">{<span style="color: #008000;">"AAGAUGGA"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"GGAGCGCAUC"<span style="color: #0000FF;">,</span> <span style="color: #008000;">"AUCGCAAUAAGGA"<span style="color: #0000FF;">}<span style="color: #0000FF;">,</span>
{"ATGAAATGGATGTTCTGAGTTGGTCAGTCCCAATGTGCGGGGTTTCTTTTAGTACGTCGGGAGTGGTATTAT",
<span style="color: #0000FF;">{<span style="color: #008000;">"ATGAAATGGATGTTCTGAGTTGGTCAGTCCCAATGTGCGGGGTTTCTTTTAGTACGTCGGGAGTGGTATTAT"<span style="color: #0000FF;">,</span>
"GGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATCGAACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGT",
<span style="color: #008000;">"GGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATCGAACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGT"<span style="color: #0000FF;">,</span>
"CTATGTTCTTATGAAATGGATGTTCTGAGTTGGTCAGTCCCAATGTGCGGGGTTTCTTTTAGTACGTCGGGAGTGGTATTATA",
<span style="color: #008000;">"CTATGTTCTTATGAAATGGATGTTCTGAGTTGGTCAGTCCCAATGTGCGGGGTTTCTTTTAGTACGTCGGGAGTGGTATTATA"<span style="color: #0000FF;">,</span>
"TGCTTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATC",
<span style="color: #008000;">"TGCTTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATC"<span style="color: #0000FF;">,</span>
"AACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTCTT",
<span style="color: #008000;">"AACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTCTT"<span style="color: #0000FF;">,</span>
"GCGCATCGAACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTC",
<span style="color: #008000;">"GCGCATCGAACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTC"<span style="color: #0000FF;">,</span>
"CGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTCTTCGATTCTGCTTATAACACTATGTTCT",
<span style="color: #008000;">"CGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTCTTCGATTCTGCTTATAACACTATGTTCT"<span style="color: #0000FF;">,</span>
"TGCTTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATC",
<span style="color: #008000;">"TGCTTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATC"<span style="color: #0000FF;">,</span>
"CGTAAAAAATTACAACGTCCTTTGGCTATCTCTTAAACTCCTGCTAAATGCTCGTGC",
<span style="color: #008000;">"CGTAAAAAATTACAACGTCCTTTGGCTATCTCTTAAACTCCTGCTAAATGCTCGTGC"<span style="color: #0000FF;">,</span>
"GATGGAGCGCATCGAACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTCTTCGATT",
<span style="color: #008000;">"GATGGAGCGCATCGAACGCAATAAGGATCATTTGATGGGACGTTTCGTCGACAAAGTCTTGTTTCGAGAGTAACGGCTACCGTCTTCGATT"<span style="color: #0000FF;">,</span>
"TTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATC",
<span style="color: #008000;">"TTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGATGGAGCGCATC"<span style="color: #0000FF;">,</span>
"CTATGTTCTTATGAAATGGATGTTCTGAGTTGGTCAGTCCCAATGTGCGGGGTTTCTTTTAGTACGTCGGGAGTGGTATTATA",
<span style="color: #008000;">"CTATGTTCTTATGAAATGGATGTTCTGAGTTGGTCAGTCCCAATGTGCGGGGTTTCTTTTAGTACGTCGGGAGTGGTATTATA"<span style="color: #0000FF;">,</span>
"TCTCTTAAACTCCTGCTAAATGCTCGTGCTTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGA"}
<span style="color: #008000;">"TCTCTTAAACTCCTGCTAAATGCTCGTGCTTTCCAATTATGTAAGCGTTCCGAGACGGGGTGGTCGATTCTGAGGACAAAGGTCAAGA"<span style="color: #0000FF;">}</span>
}
<span style="color: #0000FF;">}</span>
papply(tests, shortest_common_superstring)</lang>
<span style="color: #7060A8;">papply<span style="color: #0000FF;">(<span style="color: #000000;">tests<span style="color: #0000FF;">,</span> <span style="color: #000000;">shortest_common_superstring<span style="color: #0000FF;">)
<!--</lang>-->
{{out}}
(Shows three length-6 results for the first test)
Petelomax
7,794

edits

Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/307694"