String Algorithms

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

ID	Title	Solved By	Correct Ratio
DNA	Counting DNA Nucleotides	78332
RNA	Transcribing DNA into RNA	69660
REVC	Complementing a Strand of DNA	63060
GC	Computing GC Content	36128
SUBS	Finding a Motif in DNA	31597
CONS	Consensus and Profile	17142
LCSM	Finding a Shared Motif	12219
REVP	Locating Restriction Sites	9233
SPLC	RNA Splicing	10465
LEXF	Enumerating k-mers Lexicographically	8152
PMCH	Perfect Matchings and RNA Secondary Structures	4270
SSEQ	Finding a Spliced Motif	6014
CAT	Catalan Numbers and RNA Secondary Structures	1778
KMER	k-Mer Composition	3760
KMP	Speeding Up Motif Finding	2998
LCSQ	Finding a Shared Spliced Motif	2842
LEXV	Ordering Strings of Varying Length Lexicographically	4020
MMCH	Maximum Matchings and RNA Secondary Structures	2001
MOTZ	Motzkin Numbers and RNA Secondary Structures	1100
SCSP	Interleaving Two Motifs	1269
TRIE	Introduction to Pattern Matching	1498
ITWV	Finding Disjoint Motifs in a Gene	536
SUFF	Encoding Suffix Trees	475
LING	Linguistic Complexity of a Genome	306
MREP	Identifying Maximal Repeats	273
KSIM	Finding All Similar Motifs	128