String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	43470
RNA	Transcribing DNA into RNA	38774
REVC	Complementing a Strand of DNA	35102
GC	Computing GC Content	20450
SUBS	Finding a Motif in DNA	18398
CONS	Consensus and Profile	10132
LCSM	Finding a Shared Motif	7144
REVP	Locating Restriction Sites	5558
SPLC	RNA Splicing	6194
LEXF	Enumerating k-mers Lexicographically	5160
PMCH	Perfect Matchings and RNA Secondary Structures	2470
SSEQ	Finding a Spliced Motif	3719
CAT	Catalan Numbers and RNA Secondary Structures	1021
KMER	k-Mer Composition	2457
KMP	Speeding Up Motif Finding	1964
LCSQ	Finding a Shared Spliced Motif	1708
LEXV	Ordering Strings of Varying Length Lexicographically	2738
MMCH	Maximum Matchings and RNA Secondary Structures	1217
MOTZ	Motzkin Numbers and RNA Secondary Structures	645
SCSP	Interleaving Two Motifs	761
TRIE	Introduction to Pattern Matching	978
ITWV	Finding Disjoint Motifs in a Gene	313
SUFF	Encoding Suffix Trees	322
LING	Linguistic Complexity of a Genome	193
MREP	Identifying Maximal Repeats	173
KSIM	Finding All Similar Motifs	80