String Algorithms

An algorithm involving the manipulation and properties of chains of symbols.

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	75712
RNA	Transcribing DNA into RNA	67411
REVC	Complementing a Strand of DNA	61118
GC	Computing GC Content	35028
SUBS	Finding a Motif in DNA	30791
CONS	Consensus and Profile	16664
LCSM	Finding a Shared Motif	11901
REVP	Locating Restriction Sites	9000
SPLC	RNA Splicing	10218
LEXF	Enumerating k-mers Lexicographically	7973
PMCH	Perfect Matchings and RNA Secondary Structures	4144
SSEQ	Finding a Spliced Motif	5871
CAT	Catalan Numbers and RNA Secondary Structures	1701
KMER	k-Mer Composition	3670
KMP	Speeding Up Motif Finding	2920
LCSQ	Finding a Shared Spliced Motif	2761
LEXV	Ordering Strings of Varying Length Lexicographically	3945
MMCH	Maximum Matchings and RNA Secondary Structures	1936
MOTZ	Motzkin Numbers and RNA Secondary Structures	1047
SCSP	Interleaving Two Motifs	1221
TRIE	Introduction to Pattern Matching	1460
ITWV	Finding Disjoint Motifs in a Gene	510
SUFF	Encoding Suffix Trees	453
LING	Linguistic Complexity of a Genome	288
MREP	Identifying Maximal Repeats	251
KSIM	Finding All Similar Motifs	117